Best Time to Buy and Sell Stock

最新推荐文章于 2025-08-12 21:23:02 发布

原创最新推荐文章于 2025-08-12 21:23:02 发布 · 210 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

LeetCode 专栏收录该内容

109 篇文章

订阅专栏

本文介绍了一种用于计算股票买卖最大利润的算法实现，分别用C++和Python两种语言给出了解决方案。该算法适用于可以进行多次买入卖出的情况，通过动态规划的方法找到最佳的买卖时机以获得最大的累计利润。

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

c++

class Solution {
public:
    int maxProfit(vector<int>& prices) {
        if (prices.empty())
            return 0;
        int profit_with_this_ending = 0;
        int profit_so_far = 0;

        for (int i = 1; i < prices.size(); ++i) {
            profit_with_this_ending = max(0, profit_with_this_ending + (prices[i] - prices[i - 1]));
            profit_so_far = max(profit_so_far, profit_with_this_ending);
        }
        return profit_so_far;
    }
};

python

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if len(prices) < 2:
            return 0
        profit_with_this_ending = 0
        profit_so_far = 0

        for i in xrange(1,len(prices),1):
            profit_with_this_ending = max(0, profit_with_this_ending + prices[i]- prices[i-1])
            profit_so_far = max(profit_with_this_ending, profit_so_far)

        return profit_so_far