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

最新推荐文章于 2024-10-17 15:51:01 发布

EIDoradol

最新推荐文章于 2024-10-17 15:51:01 发布

阅读量323

点赞数

分类专栏：面向对象数据结构 c++ 文章标签：算法 leetcode

本文链接：https://blog.youkuaiyun.com/EIDoradol/article/details/106796465

版权

c++ 同时被 3 个专栏收录

31 篇文章

订阅专栏

数据结构

12 篇文章

订阅专栏

面向对象

11 篇文章

订阅专栏

本文介绍了一个使用贪心算法解决股票买卖问题的方法，通过一次遍历即可找到最大利润，适用于动态规划初学者理解贪心策略的应用。

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

题目
贪心法从左到右更新最大利润

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if(prices.empty())return 0;
        int maxv = 0;
        for(int i = 1,minv = prices[0];i<prices.size();i++)
        {
            maxv = max(maxv,prices[i]-minv);
            minv = min(minv,prices[i]);
        }
        return maxv;
    }
};