JZTXT

121. 买卖股票的最佳时机

发布时间 2023-05-09 15:30:45作者: 穿过雾的阴霾
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;
    }
};