LeetCode 121. Best Time to Buy and Sell Stock

最新推荐文章于 2025-04-18 22:24:21 发布

stephen_wong

最新推荐文章于 2025-04-18 22:24:21 发布

阅读量795

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode LeetCode Problems 文章标签： LeetCode C++

本文链接：https://blog.youkuaiyun.com/stephen_wong/article/details/38552011

LeetCode 同时被 2 个专栏收录

186 篇文章

订阅专栏

LeetCode Problems

183 篇文章

订阅专栏

本文探讨了在彩票游戏中，如何通过从后向前遍历并记录最大价格的方法，找到只进行一次购买的最佳时机，从而最大化利润。

题意要求只能买卖一次彩票。

从后向前遍历，记录i+1, i+2, ..., n中的最大值，计算prices[i]和最大值的差，更新最大利润。

代码：

class Solution 
{
public:
    int maxProfit(vector<int> &prices) 
    {
    	if(prices.empty())
    	{
    		return 0;
    	}

        int max_price = prices.back();
        int max_profit = 0;
        for (int i = int(prices.size())-1; i >= 0; -- i)
        {
        	max_price = max(max_price, prices[i]);
        	max_profit = max(max_profit, max_price-prices[i]);
        }
        return max_profit;
    }
};