劍指offer刷題——股票最大利潤（C++）

題目
貪心法從左到右更新最大利潤

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.empty())return 0;
        int maxv = 0;
        for(int i = 1,minv = prices[0];i<prices.size();i++)
        {
            maxv = max(maxv,prices[i]-minv);
            minv = min(minv,prices[i]);
        }
        return maxv;
    }
};