题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
https://www.nowcoder.com/practice/64b4262d4e6d4f6181cd45446a5821ec
因为只能买卖一次,我们把每一天都看一遍,如果在当天卖出的话能获得的最大收益是多少,然后再取最大值,就是答案了。
在某一天卖出的最大收益的条件是:在这一天之前价格最便宜的时候买
class Solution { public: int maxProfit(vector<int>& prices) { int minn = prices[0]; int ans = 0; for(int i = 0 ; i < prices.size() ; i++) { minn = min(minn,prices[i]); ans = max(ans,prices[i]-minn); } return ans; } };