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

**买卖股票的最佳时机 II**

在前面的文章中，我们讨论了如何使用动态规划来解决买卖股票的最佳时机问题。然而，这个问题还有很多其他的解决方案，例如使用贪心算法或是使用二分查找等。今天我们将继续探索这些不同的方法。

**贪心算法**

贪心算法是一种简单但有效的方法，它总是选择当前最好的解决方案，而不考虑整个问题的全局情况。在买卖股票的最佳时机问题中，我们可以使用贪心算法来找到最大利润。

def maxProfit(prices):
 if not prices:
 return0 min_price = prices[0]
 max_profit =0 for price in prices:
 # 如果当前价格小于最小价格，更新最小价格 if price < min_price:
 min_price = price # 如果当前价格减去最小价格大于最大利润，更新最大利润 elif price - min_price > max_profit:
 max_profit = price - min_price return max_profit

def maxProfit(prices):
 if not prices:
 return0 n = len(prices)
 # 初始化最小价格和最大利润 min_price = prices[0]
 max_profit =0 for i in range(1, n):
 # 如果当前价格减去最小价格大于最大利润，更新最大利润 if prices[i] - min_price > max_profit:
 max_profit = prices[i] - min_price # 更新最小价格 min_price = min(min_price, prices[i])
 return max_profit

def maxProfit(prices):
 if not prices:
 return0 n = len(prices)
 # 初始化最小价格和最大利润 min_price = prices[0]
 max_profit =0 for i in range(1, n):
 # 如果当前价格减去最小价格大于最大利润，更新最大利润 if prices[i] - min_price > max_profit:
 max_profit = prices[i] - min_price # 更新最小价格 min_price = min(min_price, prices[i])
 return max_profit