题目

题解

想象每一天都是卖出的那一天，然后记录每一天对应的卖出值。

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int inf = 1e9;
        int minprice = inf, maxprofit = 0;
        for (int price: prices) {
            maxprofit = max(maxprofit, price - minprice); //若当天卖出，此时的利润
            minprice = min(price, minprice);  //记录当天之前！！！的售价最小值。
        }
        return maxprofit;
    }
};