leetcode-122 买卖股票的最佳时机 II

我一开始还是想用dp的。但是你仔细读题目，你卖出之后还可以买入。那dp其实就没有什么用了。

代码如下：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        //这可能都不算是dp只要存在差值，那么就去就行做差
        //7 1 5 3 6 4
        int ans=0;
        for(int i=1;i<prices.size();i++){
            if(prices[i]>prices[i-1]) ans+=(prices[i]-prices[i-1]);
        }
        return ans;

    }
};