终于来到了最考验智商的贪心算法。

之前做过，但花了不少时间思考，所以这次做的很快。

思路就是记录最小价格，然后一路遍历边调整新的最小价格边比较目前价格和最小价格差价。

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