LeetCode122. Best Time to Buy and Sell Stock II

最新推荐文章于 2025-04-18 22:24:21 发布

原创最新推荐文章于 2025-04-18 22:24:21 发布 · 534 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #贪心

LeetCode 同时被 2 个专栏收录

87 篇文章

订阅专栏

贪心

6 篇文章

订阅专栏

本文介绍了一种解决LeetCode上“股票买卖最佳时机II”问题的方法。该问题允许无限次买卖操作，但每次只能持有或卖出一只股票。通过贪心算法实现，只要今天的价格比昨天高，就在昨天买入今天卖出，累计所有这样的利润差值即为最大收益。

题目链接：

https://leetcode.com/problems/best-time-to-buy-and-sell-stock-ii/

题目描述：

用一个数组表示股票每天的价格，数组的第i个数表示股票在第i天的价格。交易次数不限，但一次只能交易一支股票，也就是说手上最多只能持有一支股票，求最大收益。

思路：

嗯，与之前不同的是不限交易次数。很基础的贪心，只要当天卖掉的价格减去前一天买入的价格，收益就会增加。

代码：

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