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

「已注销」

已于 2023-12-12 10:48:00 修改

阅读量412

点赞数 15

文章标签：算法

于 2023-12-10 16:14:32 首次发布

本文链接：https://blog.youkuaiyun.com/m0_72832574/article/details/134909594

版权

文章讨论了在股票市场中寻找买卖股票的最佳时机，提供了两种解决方案，一个是基于动态规划的Solution，另一个简化版只更新最高价格，分析了它们的时间复杂度均为O(n)，空间复杂度为O(1)

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

121 买卖股票的最佳时机

122 买卖股票的最佳时机 ||

121 买卖股票的最佳时机

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

时间复杂度O(n)

空间复杂度O(1)

122 买卖股票的最佳时机 ||

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

时间复杂度O(n)

空间复杂度O(1)