思路要点:假设当天卖,动态更新最低价格和最大利益
class Solution {
public://要点:假设当天卖,动态更新最低价格和最大利益int maxProfit(vector<int>& prices) {int ans = 0;int lowest = prices[0];for(int i = 1; i < prices.size(); i++)//假设当天卖{lowest = min(lowest,prices[i]);//记录当天之前的最低价ans = max(ans,prices[i] - lowest);//记录当天卖的最大利益}if(ans > 0) return ans;else return 0;}
};