leetcode 买卖股票的最佳时机 II 贪心算法

最新推荐文章于 2024-09-14 10:34:28 发布

爱跳的长颈鹿

最新推荐文章于 2024-09-14 10:34:28 发布

阅读量157

点赞数

分类专栏： LeetCode 文章标签：贪心算法

本文链接：https://blog.csdn.net/littlewutianlu/article/details/108777888

版权

本文探讨了使用贪心算法解决LeetCode中的股票交易问题。该策略关注于每天的最优解，即在价格上涨时买入，在价格下跌时卖出，从而实现逐日盈利。文章提供了C++和Python的实现代码。

摘要由CSDN通过智能技术生成

贪心算法就是比较短视，只看当前的最优解，不从整体上来考虑。

这个题目时这个样子滴。

贪心算法的思路就是今天和明天只要赚钱我们就买入卖出，赚一天是一天。涨了就买，跌了就不买了。就是每次抄底买入，到最高卖出的思路。

C++代码：

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        int profit = 0;
        int ans = 0;
        for(int i = 0;i < prices.size()-1;i++){
            ans = prices[i+1]-prices[i];
            if(ans>0){
                profit = profit + ans;
            }
        }   
    return profit;    
    }
};

python代码

class Solution:
    def maxProfit(self, prices: List[int]) -> int:
        profit = 0 
        ans = 0
        for i in range(len(prices)-1):
            ans = prices[i+1]-prices[i]
            if ans > 0:
                profit = profit + ans

        return profit