题解 | #买卖股票的最好时机(一)#

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        int minp = prices[0], res = 0;
        for (auto &p: prices) {
            minp = min(minp, p);
            res = max(res, p - minp);
        }
        return res;
    }
};

思路：贪心。

遍历，然后记录当前遍历到的最低价格。每天都可以尝试在最低价格处买入，在当天卖出，然后取其中最大值。