121. 买卖股票的最佳时机 - 力扣(LeetCode) (leetcode-cn.com)
思想:当前的maxvalue=max{前一天的maxvalue,当前值-当前最小值}
class Solution {
public:
int maxProfit(vector<int>& prices) {
if(prices.size()<=1) return 0;
int min=prices[0], Max=0;
for(int i=1;i<prices.size();i++){
if(Max<prices[i]-min) Max=prices[i]-min;
if(prices[i]<min) min=prices[i];
}
return Max;
}
};