解法1纯双for循环贪心 - 超时class Solution: def maxProfit(self, prices: List[int]) - int: # 计算数组 后面一个数 和 前面一个数的 最大差值 maxNum 0 # 先尝试一个贪心 n len(prices) for i in range(n-1): for j in range(i1,n): maxNum max(maxNum,prices[j] - prices[i]) return maxNum解法2一遍for循环同时更新min_price!class Solution: def maxProfit(self, prices: List[int]) - int: # 计算数组 后面一个数 和 前面一个数的 最大差值 min_price float(inf) # 记录今天为止的最低价格 max_sum 0 # 今天为止 的最大利润 for i in range(len(prices)): if prices[i] min_price: min_price prices[i] # 当前一定不会有利润不用更新利润了 else: # 否则有可能需要更新利润 max_sum max(max_sum,prices[i] - min_price) return max_sum