题目描述

122. 买卖股票的最佳时机 II

思路

这个我还真没思路，看了答案发现是贪心算法，就是做波段，把所有的波段都抓住，就是最大利润了。

代码

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

    }
};