LeetCode121. Best Time to Buy and Sell Stock

最新推荐文章于 2021-09-05 15:25:29 发布

原创最新推荐文章于 2021-09-05 15:25:29 发布 · 473 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划

LeetCode 同时被 2 个专栏收录

87 篇文章

订阅专栏

动态规划

36 篇文章

订阅专栏

本文针对LeetCode上的一道经典问题——寻找股票买卖的最佳时机以获取最大收益，提出了使用动态规划的方法来解决。通过记录遇到的最低购买价格和当前卖出所能获得的最大收益，最终找到全局最优解。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目链接：

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

题目描述：

用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。如果只允许进行一次交易，也就是说只允许买一支股票并卖掉，求最大的收益。

思路：

动态规划。从前往后，记录出现的股票最低的价格，并记录以当天价格出售的收益，比较找出最大收益。

代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int len=prices.size();
        if(len==0){
            return 0;
        }
        int minPrices=prices[0];
        int maxProfit=0;
        for(int i=1;i<len;i++){
            minPrices=min(minPrices,prices[i]);
            maxProfit=max(maxProfit,prices[i]-minPrices);
        }
        return maxProfit;
    }
};