Leetcode 122. Best Time to Buy and Sell Stock II

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

比较简单的一个题，动态规划思想，其中dp的空间复杂度也能降到常数。