leetcode之Best Time to Buy and Sell Stock

最新推荐文章于 2025-11-24 01:23:29 发布

原创最新推荐文章于 2025-11-24 01:23:29 发布 · 302 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#Buy and Sell Stock #DP #Python #leetcode #对象

本文介绍了一种解决股票买卖问题的算法，通过转化成最大子数组和问题来找到最佳买卖时机，实现一次交易的最大利润。文章提供了一个简洁高效的Python实现。

这题要求的是最多只完成一次交易，所以就回到了最大子数组和的问题上了。将所有的升降列出来，然后1次交易求出最大值。借鉴了别人写的屌屌的代码。代码如下：

class Solution(object):
    def maxProfit(self, prices):
        """
        :type prices: List[int]
        :rtype: int
        """
        if len(prices) <= 1:
            return 0
        list1 = []
        for i in range(len(prices) - 1):
            list1.append(prices[i + 1] - prices[i])
        if len(list1) == 1:
            return [list1[0], 0][list1[0] < 0]
        for i in range(1, len(list1)):
            list1[i] = max(list1[i], list1[i] + list1[i - 1])
        return [max(list1), 0][max(list1) < 0]