leetcode-Best Time to Buy and Sell Stock-121

a[i]代表第i天商品的价格，问如果我买入一次再卖出一次，能得到的最大利润。

直观的做法是二重循环，枚举第i天买入，然后枚举大于第i天卖出，计算利润更新最大值。

利用贪心思想可得线性做法：假设第i天买入，那么肯定选第i天以后商品价格最大的那天卖出，因此从后往前遍历，更新最大的价格，同时减去当前价格就是当天买入能得到的最大利润，只需遍历一遍。

class Solution {
public:
int maxProfit(vector<int>& prices) {
int len=prices.size();
if(len==0||len==1) return 0;
int mx=prices[len-1];
int ans=0;
for(int i=len-2;i>=0;i--){
if(mx>prices[i]) ans=max(ans,mx-prices[i]);
else mx=prices[i];
}
return ans;
}
};