自学内容网 自学内容网

222.买卖股票的最佳时机(力扣)

代码解决

class Solution {
public:
    int maxProfit(vector<int>& prices) 
    {
        // 初始化最小买入价为第一个价格
        int min1 = prices[0];
        // 初始化最大利润为0
        int max1 = 0;
        
        // 从第二天开始遍历价格数组
        for (int i = 1; i < prices.size(); i++) 
        {
            // 计算当前价卖出的利润,并更新最大利润
            max1 = max(max1, prices[i] - min1);
            // 更新最小买入价
            min1 = min(min1, prices[i]);
        }
        
        // 返回最大利润
        return max1;
    }
};


原文地址:https://blog.csdn.net/weixin_63779802/article/details/140523777

免责声明:本站文章内容转载自网络资源,如本站内容侵犯了原著者的合法权益,可联系本站删除。更多内容请关注自学内容网(zxcms.com)!