这道题尽管是上一道题的增强。可是反而简单了。
能够交易无数次，可是买卖必须成对的出现。
为了简单起见。我用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;
}
};