[LeetCode 121,122][简单]买卖股票的最佳时机/买卖股票的最佳时机II

最新推荐文章于 2025-03-08 21:36:29 发布

原创最新推荐文章于 2025-03-08 21:36:29 发布 · 197 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #贪心

LeetCode 同时被 2 个专栏收录

48 篇文章

订阅专栏

LeetCode - 简单

42 篇文章

订阅专栏

本文深入探讨了两种股票交易策略的算法实现，包括寻找最佳买入卖出时机以获取最大利润的方法，以及通过多次交易累积利润的策略。代码示例清晰展示了如何在给定的价格序列中应用这些策略。

121.买卖股票的最佳时机
题目链接

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

122.买卖股票的最佳时机II
题目链接

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