代码随想录算法训练营第四十八天 | 121. 买卖股票的最佳时机

最新推荐文章于 2024-10-04 20:45:38 发布

thels_

最新推荐文章于 2024-10-04 20:45:38 发布

阅读量390

点赞数 8

文章标签：算法

本文链接：https://blog.csdn.net/thels_/article/details/136774050

版权

文章讲述了在LeetCode平台上解决买卖股票问题的一种贪心解法，使用了最小值维护（minr）和最大利润计算（result），同时提到作者尝试用贪心策略但未成功，转而思考动态规划方法。

摘要由CSDN通过智能技术生成

好忙这几天，偷个懒小做一点，后面有空补回来

题目链接：121. 买卖股票的最佳时机 - 力扣（LeetCode）

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

贪心了，想不出怎么dp