[LeetCode] 122. Best Time to Buy and Sell Stock II

最新推荐文章于 2024-09-20 15:28:15 发布

hiimdaosui

最新推荐文章于 2024-09-20 15:28:15 发布

阅读量173

点赞数

分类专栏： LeetCode 文章标签： leetcode

本文链接：https://blog.csdn.net/hiimdaosui/article/details/52382758

版权

LeetCode 专栏收录该内容

184 篇文章 0 订阅

订阅专栏

思路:
和上题思路相似, 如果当前价格比前一个价格高的话, 咱们就应该做买卖操作, 并依据规律把最小值设置为当前值, 如果当前价格不高于前一个价格的话, 就更新最小价格即可.

int maxProfit(vector<int>& prices) {
    if (prices.size() < 2)
        return 0;
    int minPrice = prices[0], maxPro = 0;
    for (int i = 1; i < prices.size(); i++) {
        if (prices[i] > prices[i - 1]) {
            maxPro += prices[i] - minPrice;
            minPrice = prices[i];
        }
        else
            minPrice = min(minPrice, prices[i]);
    }
    return maxPro;
}