LeetCode之Best Time to Buy and Sell Stock

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

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

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

31 篇文章

订阅专栏

本文介绍了一种解决LeetCode上股票买卖最佳时机问题的有效算法。通过一次遍历记录过程中的最低价格并计算当前价格与最低价格之差来获取最大利润。此方法避免了多次循环，提高了算法效率。

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

前几次时直接LTE了，原来的做法是两次循环，求得最大值与最小值。

这种方法的第二个循环主要是求最小值的，而这个最小值是可以通过变量记录下来的。

所以AC的方法是：从前往后，用当前价格减去此前最低价格，就是在当前点卖出股票能获得的最高利润。

class Solution {
public:
    int maxProfit(vector &prices) {
       int max_profit = 0;
       int min_price = 2000000000;
       
       for(int i = 0; i < prices.size(); i++) {
           if(prices[i] < min_price) min_price = prices[i];
           if(prices[i] - min_price >= max_profit) max_profit = prices[i] - min_price;
       }
       
       return max_profit;
    }
};