Leetcode: Best Time to Buy and Sell Stock

最新推荐文章于 2022-07-03 21:43:22 发布

原创最新推荐文章于 2022-07-03 21:43:22 发布 · 874 阅读

0 ·

CC 4.0 BY-SA版权

面试题专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种解决LeetCode上股票买卖最佳时机问题的高效算法。通过一次遍历即可找到最大利润，使用C++实现。关键在于维护一个当前遇到的最低价格，并不断更新可能的最大收益。

http://oj.leetcode.com/problems/best-time-to-buy-and-sell-stock/

class Solution {
public:
    int maxProfit(vector<int> &prices) {
        // Note: The Solution object is instantiated only once and is reused by each test case.
        if(prices.size()<=1) return 0;
        int res=0;
        int least=prices[0];
        for(int i=1;i<prices.size();i++){
            res=max(prices[i]-least,res);
            least=min(prices[i],least);
        }
        return res;
    }
};