121. 买卖股票的最佳时机

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int buy=prices[0],n=prices.size(),res=0;//记录最小值
        for(int i=1;i<n;i++)//枚举第几天卖出
        {
            res=max(res,prices[i]-buy);
            buy=min(buy,prices[i]);
        }
        return res;
    }
};
posted @ 2023-05-09 15:25  穿过雾的阴霾  阅读(13)  评论(0)    收藏  举报