leetcode:121. Best Time to Buy and Sell Stock

最新推荐文章于 2025-04-18 22:24:21 发布

原创最新推荐文章于 2025-04-18 22:24:21 发布 · 105 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

26 篇文章

订阅专栏

本文提供了一种计算股票买卖最大利润的算法实现，通过一次遍历数组，跟踪最低买入价格和最大利润，适用于只进行一次交易的情况。

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

弱智的csdn规则，，，一天限制发10篇，简直有病吧，，，搬其他博客算了。。。

只需要买卖各一次，审题不认真。

直接写错了，抄了下大佬的

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