Const
买卖股票，设计两个变量，一个记录最低价格，一个记录最大利润。 遍历数组，如果当前价格比最低价格低，则更新最低价格。 如果当前价格比最低价格高，则计算当前价格与最低价格的差值，如果差值大于最大利润，则更新最大利润。
因为我们有上帝视角，当然希望拿着越低的价格，在后面尝试卖出，这样利润才可能越大。 拿到最低价格买入，不一定能够拿到最大利润。因为可能中间卖出利润更大，所以需要遍历数组，找到最大利润。 比如[4,6,1,2,1]，最低价格虽然是1(从这里开始最多利润只有1)，但最大利润是2（6-4)
买卖股票，设计两个变量，一个记录最低价格，一个记录最大利润。 遍历数组，如果当前价格比最低价格低，则更新最低价格。 如果当前价格比最低价格高，则计算当前价格与最低价格的差值，如果差值大于最大利润，则更新最大利润。
因为我们有上帝视角，当然希望拿着越低的价格，在后面尝试卖出，这样利润才可能越大。 拿到最低价格买入，不一定能够拿到最大利润。因为可能中间卖出利润更大，所以需要遍历数组，找到最大利润。 比如[4,6,1,2,1]，最低价格虽然是1(从这里开始最多利润只有1)，但最大利润是2（6-4)