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