大致的思路:双指针
if len(prices) <= 1: return 0
v_mx = 0
mn = prices[0]
for i in range(1,len(prices)):
v_mx = max(v_mx,prices[i]-mn)
mn = min(prices[i],mn)
return v_mx
大致的思路:双指针
if len(prices) <= 1: return 0
v_mx = 0
mn = prices[0]
for i in range(1,len(prices)):
v_mx = max(v_mx,prices[i]-mn)
mn = min(prices[i],mn)
return v_mx