力扣-剑指 Offer 63. 股票的最大利润（C++）-动态dp

旧城等待， 2022-09-09 12:52 102阅读 0赞

题目链接：[https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/][https_leetcode-cn.com_problems_gu-piao-de-zui-da-li-run-lcof]  
题目如下：  
![在这里插入图片描述][watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]

class Solution {
        
    public:
        int maxProfit(vector<int>& prices) {
        
            if(prices.size()==0) return 0;//特判
    
            //动态dp: 前i天的最大收益=max{前i-1天的最大收益，第i天的价格-前i-1天中的最小收益}
            //注意：前i-1天的最小收益=当前卖出价格-最小买入价格
            int max_profit=0;
            int min_price=prices[0];
    
            for(int i=1;i<prices.size();i++){
        
                if(min_price>prices[i]) min_price=prices[i];
                max_profit=max(max_profit,prices[i]-min_price);
            }
            
            return max_profit;
        }
    };

[https_leetcode-cn.com_problems_gu-piao-de-zui-da-li-run-lcof]: https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBASkluZ2xlczEyMw_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/ff512b816c7d4b74ac65af509864691a.png

发表评论取消回复

表情：

评论列表（有 0 条评论，102人围观）

还没有评论，来说两句吧...

相关阅读

相关剑指Offer系列（java版，详细解析）63.股票的最大利润

题目描述 [剑指 Offer 63. 股票的最大利润][Offer 63.] 难度中等115收藏分享切换为英文接收动态反馈假设把某股票的价格按照时间先后顺序存储

柔情只为你懂/ 2023年01月16日 05:00/ 0 赞/ 95 阅读

相关【剑指Offer】63. 股票的最大利润

[NowCode][] 题目假设把某股票的价格按照时间先后顺序存储在数组中，请问买卖该股票一次可能获得的最大利润是多少？示例 1: 输入: \[7,1,5,3,

比眉伴天荒/ 2022年12月03日 13:30/ 0 赞/ 96 阅读

相关剑指offer 63 股票的最大利润

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

Love The Way You Lie/ 2022年11月09日 01:27/ 0 赞/ 118 阅读

相关【leetcode】剑指 Offer 63. 股票的最大利润

剑指 Offer 63. 股票的最大利润题目难度：中等方法一：动态规划 > 链接：[https://leetcode-cn.com/problems/g

Bertha 。/ 2022年10月16日 06:27/ 0 赞/ 95 阅读

相关力扣-剑指Offer 14- I 题剪绳子（C++）- 动态规划

题目链接：[https://leetcode-cn.com/problems/jian-sheng-zi-lcof/][https_leetcode-cn.com_proble

痛定思痛。/ 2022年09月16日 00:14/ 0 赞/ 128 阅读

相关力扣-剑指 Offer 47.礼物的最大价值（C++）- 动态dp

题目链接：[https://leetcode-cn.com/problems/li-wu-de-zui-da-jie-zhi-lcof/][https_leetcode-cn.

╰半夏微凉°/ 2022年09月09日 15:00/ 0 赞/ 125 阅读

相关力扣-剑指 Offer 42.连续子数组的最大和（C++）- 动态dp

题目链接：[https://leetcode-cn.com/problems/lian-xu-zi-shu-zu-de-zui-da-he-lcof/][https_leetc

阳光穿透心脏的1/2处/ 2022年09月09日 14:56/ 0 赞/ 141 阅读

相关力扣-剑指 Offer 63. 股票的最大利润（C++）-动态dp

题目链接：[https://leetcode-cn.com/problems/gu-piao-de-zui-da-li-run-lcof/][https_leetcode-cn

旧城等待，/ 2022年09月09日 12:52/ 0 赞/ 103 阅读

相关力扣-剑指 Offer 10-II. 青蛙跳台阶问题（C++）- 动态dp

题目链接：[https://leetcode-cn.com/problems/qing-wa-tiao-tai-jie-wen-ti-lcof/][https_leetcode

青旅半醒/ 2022年09月09日 12:50/ 0 赞/ 107 阅读

相关力扣-剑指 Offer 10-I. 斐波那契数列（C++）- 动态dp

题目链接：[https://leetcode-cn.com/problems/fei-bo-na-qi-shu-lie-lcof/][https_leetcode-cn.com

灰太狼/ 2022年09月09日 12:49/ 0 赞/ 114 阅读