122. Best Time to Buy and Sell Stock II（dp）

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/description/

题目：股票的最大收益

思路：从头到尾扫描prices，如果i比i-1大，那么price[i] – price[i-1]就可以计入最后的收益中。这样扫描一次就可以获得最大收益了。

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