题解 | #买卖股票的最好时机(一)#
买卖股票的最好时机(一)
https://www.nowcoder.com/practice/351b87e53d0d44928f4de9b6217d36bb
import sys
n = int(input())
l = list(map(int,input().split()))
min_prices = l[0]#初始化最小值
dp = [0]*n #每一个位置的最大价值
dp[0] = 0 #初始化dp表（这一步可以不用）
for i in range(1,n):
if l[i]>min_prices:
#更新dp
dp[i] = l[i]-min_prices
else:
#更新最小值
min_prices = l[i]
print(max(dp))
