题解 | #买卖股票的最好时机(一)#

买卖股票的最好时机(一)

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


全部评论

相关推荐

迷茫的大四🐶:看来已经准备换人了
点赞 评论 收藏
分享
评论
4
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务