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

维护遍历过的价格的最小值， 然后用当前值减去 最小值得到差，计算一个最大的差值就是答案

class Solution {
public:
    /**
     * 
     * @param prices int整型vector 
     * @return int整型
     */
    int maxProfit(vector<int>& prices) {
        // write code here
        int min_v=INT_MAX;
        int maxProfit=0;
        for(int i=0;i<prices.size();i++)
        {
            min_v=min(min_v,prices[i]);
            maxProfit=max(maxProfit,prices[i]-min_v);
        }
        return maxProfit;
    }
};