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

最新推荐文章于 2024-07-06 07:39:36 发布

霍雨浩——舞麟

最新推荐文章于 2024-07-06 07:39:36 发布

阅读量105

点赞数

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

本文链接：https://blog.csdn.net/b_o_n_z_t_f/article/details/129236327

版权

春招刷题专栏收录该内容

21 篇文章 0 订阅

订阅专栏

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