本题主要是是求序列中两个数字的最大差,其中第一个数必须在第二个数前面
O(n)就可以解决问题
class Solution:
def maxProfit(self, prices: List[int]) -> int:
max_profit = 0
min_index = 0
for i in range(len(prices)):
if prices[i] - prices[min_index] > max_profit:
max_profit = prices[i] - prices[min_index]
elif prices[i] < prices[min_index]:
min_index = i
return max_profit