121、买卖股票的最佳时机

椎名ひる

于 2025-06-16 21:19:54 发布

阅读量109

点赞数 2

CC 4.0 BY-SA版权

分类专栏： leetcode # 动态规划文章标签：算法

本文链接：https://blog.csdn.net/qq_56272102/article/details/148700792

leetcode 同时被 2 个专栏收录

100 篇文章

订阅专栏

动态规划

20 篇文章

订阅专栏

题目

解答：

简单的动态规划问题，minvalue存储前i个数中最小的数，遍历更新ans和minvalue

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

时间复杂度O(n),空间复杂度O(1)