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

旧城等待， 2022-09-09 12:52 137阅读 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 条评论，137人围观）

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

相关阅读

相关剑指offer刷题——股票最大利润（C++）

[题目][Link 1] 贪心法从左到右更新最大利润 class Solution { public: int maxProfit(ve

野性酷女/ 2023年02月18日 09:32/ 0 赞/ 13 阅读

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

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

迈不过友情╰/ 2023年01月21日 06:22/ 0 赞/ 21 阅读

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

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

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

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

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

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

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

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

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

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

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

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

相关力扣-剑指 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 赞/ 178 阅读

相关力扣-剑指 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 赞/ 168 阅读

相关力扣-剑指 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 赞/ 138 阅读

相关力扣-剑指 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 赞/ 133 阅读