Best Time to Buy and Sell Stock

  1. Best Time to Buy and Sell Stock
    有一个price数组,标记第i天交易股票的花费。如果只允许一次交易必须先买后卖,最大收益。

    找price数组中的最小的,然后其后续与其的最大差值为最大收益。

  2. Best Time to Buy and Sell Stock II
    交易任意次数,求整个过程中的最大收益。

    price[i]>price[i-1], 则其差值加入收益中。

  3. 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;
    }
点赞