题目要求只能买卖一次
import sys
class Solution:
def maxProfit(self, prices: List[int]) -> int:
min_price=sys.maxsize
max_profit=0
for i in range(len(prices)):
if prices[i]<min_price:
min_price=prices[i]
if prices[i]-min_price>max_profit:
max_profit=prices[i]-min_price
return max_profit
原文:https://www.cnblogs.com/liguitar/p/11520576.html