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

霍雨浩——舞麟

于 2023-02-27 10:07:45 发布

阅读量140

点赞数

CC 4.0 BY-SA版权

分类专栏：春招刷题文章标签： leetcode 算法动态规划

本文链接：https://blog.youkuaiyun.com/b_o_n_z_t_f/article/details/129236327

春招刷题专栏收录该内容

21 篇文章

订阅专栏

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

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

题目链接：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];
        }
        
    
};