LeetCode 122. 买卖股票的最佳时机 II(C++)

最新推荐文章于 2024-07-31 21:25:51 发布

Xaiver_97

最新推荐文章于 2024-07-31 21:25:51 发布

阅读量423

点赞数

CC 4.0 BY-SA版权

分类专栏：力扣刷题文章标签： leetcode c++ 数据结构

本文链接：https://blog.csdn.net/Xavier_97/article/details/126690800

本文介绍了两种不同的方法来解决股票交易的最大利润问题。解法一是使用动态规划，通过比较前一天的利润与昨天买今天卖的利润来更新总利润。解法二是利用历史最低价作为买入点，通过判断后续价格走势来决定卖出时机，同样采用贪心策略。两种方法都在力扣平台上通过了所有测试用例，展现出高效的时间复杂度和内存使用。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目地址：力扣

解法1：动态规划（贪心？）

思路：某一天的利润等于max(前一天的利润，前一天的利润加上昨天买今天卖的利润)

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        // 初始化总利润
        int profit = 0;
        
        // 从第二天开始循环
        for(int i = 1; i < prices.size(); ++i)
            profit = max(profit, profit + prices[i] - prices[i-1]);
        return profit;
    }
};

解法2：通过当前元素的历史最小值来计算收益

思路：通过历史最小值来判断哪一天买入，然后通过当前节点往后看是否跌了来判断是否卖出，感觉也类似于贪心。但是买股票用贪心的方法本来就是收益最大化的手段啊

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        // 设定一个变量用来存储当前元素之前的最低值，另一个用于存储中总收益
        int min_price = prices[0];
        int profit = 0;
        
        // 遍历整个数组
        for(int i

最低0.47元/天解锁文章