Best Time to Buy and Sell Stock
有一个price数组,标记第i天交易股票的花费。如果只允许一次交易必须先买后卖,最大收益。找price数组中的最小的,然后其后续与其的最大差值为最大收益。
Best Time to Buy and Sell Stock II
交易任意次数,求整个过程中的最大收益。price[i]>price[i-1], 则其差值加入收益中。
Best Time to Buy and Sell Stock with Cooldown
交易任意多次,但是如果你这次卖了,下次你不能买,只有下下次之后才能买,即中间停一次。
http://www.cnblogs.com/grandyang/p/4997417.html
public int maxProfit(int[] prices) {
int buy = Integer.MIN_VALUE; //为了使第一次不能为buy,则将初始buy变为整数最小值即负数
int sell = 0, buy1, sell2 = 0;
for (int i = 0; i < prices.length; i++){
buy1 = buy;
buy = Math.max(buy1, sell2 - prices[i]); //此处sell2为sell[i-2]
sell2 = sell; //此处sell为i-1次的,则在下一次循环中,尚未计算sell前,其相对第i+1为其前2次的,即为sell2
sell = Math.max(sell, buy1 + prices[i]);
}
return sell;
}