贪心算法:买卖股票的最佳时机II

贪心算法:买卖股票的最佳时机II

贪心算法:买卖股票的最佳时机II_第1张图片
思路:我们采用贪心算法,计算每天的利润,然后选取正利润即可
代码:

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

你可能感兴趣的:(数据结构与算法,贪心算法,leetcode)