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

#include <algorithm>
class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        int minVal = prices[0], profit = 0;
        for(int i = 1; i < prices.size(); ++i){
            if (prices[i] < minVal) minVal = prices[i];
               profit = max( profit , prices[i] - minVal);
        }
        return profit;
    }
};