leetcode第一刷_Best Time to Buy and Sell Stock II

这道题尽管是上一道题的增强。可是反而简单了。

能够交易无数次，可是买卖必须成对的出现。

为了简单起见。我用abc三股股票来说明，且忽略掉相等的情况。三个数一共同拥有六种大小关系。注意他们之间的先后顺序是不能乱的。

1. a<b<c。

这样的情况下的最大收益是c-a，c-a=（c-b)+(b-a)。连续的大于，依次算差。加起来即可了。

2. b<a<c。

即中间那股小，最大收益是c-b。由于a入b出赔钱，a入c出收益少。

3. a<c<b。

最大收益b-a.

4. b<c<a。最大收益c-b.

5. c<a<b。

最大收益b-a。

6. c<b<a。最大收益0。

好的，你已经看出来了，仅仅要当相邻的两个数是后面一个较大时，就之间累计上他们的差，否则，pass。直观一点的表述，仅仅要有钱赚就立刻出手。即使后面更贵，那也能够理解成前面的一次卖出后立刻买入，最大的收益依旧累积。对于不相邻的情况。事实上跟相邻情况是全然一样的。

代码很easy：

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        if(prices.size() == 0)
            return 0;
        int res = 0;
        for(int i=0;i<prices.size()-1;i++){
            if(prices[i+1]>prices[i])
                res += prices[i+1] - prices[i];
        }
        return res;
    }
};