class Solution:
def maxProfit(self, prices: List[int]) -> int:
ans=0
for p in prices:
prices[0]=min(p,prices[0])
ans=max(ans,p-prices[0])
return ans
维护前缀最小值
class Solution:
def maxProfit(self, prices: List[int]) -> int:
ans=0
for p in prices:
prices[0]=min(p,prices[0])
ans=max(ans,p-prices[0])
return ans
维护前缀最小值