编程网站开发培训百度app下载安装

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

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

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

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;}
};