剑指 Offer 63. 股票的最大利润

最新推荐文章于 2025-11-24 14:46:26 发布

原创最新推荐文章于 2025-11-24 14:46:26 发布 · 168 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #动态规划

春招刷题专栏收录该内容

21 篇文章

订阅专栏

该问题是一个经典的动态规划问题，通过遍历股票价格数组，维护一个全局最小值`min`和当前状态下的最大利润`dp[i]`。如果当前价格低于`min`，更新`min`；否则，`dp[i]`取`dp[i-1]`和`prices[i]-min`中的较大值。最后返回`dp[prices.size()-1]`作为最大利润。

题目链接：https://leetcode.cn/problems/gu-piao-de-zui-da-li-run-lcof/description/?favorite=xb9nqhhg&orderBy=hot

代码：

class Solution {
public:
int dp[100005];
    int maxProfit(vector<int>& prices) {
            if(prices.size()==0)
            {
                return 0;
            }
            int maxx=0;
            int min=prices[0];
            for(int i=1;i<prices.size();i++)
            {
               
                dp[i]=max(dp[i-1],prices[i]-min);
                 if(prices[i]<min)
                {
                    min=prices[i];
                }
                printf("%d-----%d\n",dp[i],min);

            }
            return dp[prices.size()-1];
        }
        
    
};