【leetcode】Best Time to Buy and Sell Stock II

问题：股票交易，交易的次数不限，但是要求在购买新的股票前，必须将旧的股票卖出，即同一时间，最多只能持有一只股票。要求在给定的交易价格序列中，计算出最大的收益。

分析：

保证利润最大，就要求在局部的价格波动中，能在低价买进，高价卖出，也就是说，找个价格走势的递增区间，并且这里可以交易多次，所以可以找到多个价格走势的递增区间，所有区间的收益的和就是最大的利润。



再看下不完全是递增区间的



通过这两种情况，我们得知，再计算的时候，只要遍历价格序列，将差值为正的部分加起来就可以了。当然求取每个递增区间求个区间的差值和也是可以的，这里只是探讨下这二者间存在的潜在的关系。

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