122. 买卖股票的最佳时机 II

最新推荐文章于 2025-05-10 23:36:12 发布

李正浩大魔王

最新推荐文章于 2025-05-10 23:36:12 发布

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构与算法我的LeetCode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/m0_37316917/article/details/82684416

数据结构与算法同时被 2 个专栏收录

113 篇文章

订阅专栏

我的LeetCode

79 篇文章

订阅专栏

本文介绍了一种计算股票买卖最大利润的算法实现。通过计算价格变化趋势中的正收益，累加得到最大利润。该方法简单高效，适用于快速计算一系列交易中的最佳收益。

题目

代码

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        //总的利润        
        int maxSalary=0;

        if(prices.size()==0)
            return maxSalary;
        vector<int> step;
        //计算出prices[i+1]-prices[i]的值
        for(int i=0;i<prices.size()-1;i++)
        {
            step.push_back(prices[i+1]-prices[i]);
        }
        //如果是正数，则加入到总利润中
        for(auto i:step)
        {
            if(i>0)
                maxSalary+=i;
        }
        return maxSalary;
    }
};

思路

如例子[1,2,3,4,5]，我们发现总利润4=(2-1)+(3-2)+(4-3)+(5-4)。而[7,1,5,3,6,4]按照上面的代码可以算出 [-6,4,-2,3,-2]，取正数，则总利润=7。我们只需要把pos+1的值减去pos的值来判断正负，正数则说明可以卖出，负数则说明不能卖出。这样取得的利润最大。