2016.增量元素之间的最大差值
2016.增量元素之间的最大差值
题解
perMin=前缀最小值
如果遍历到的这个数小于perMin,那么就更新前缀最小值，如果遍历到的数大于前缀最小值，那么就更新最大增量ans
代码
package main func maximumDifference(nums []int) int { ans := -1 preMin := nums[0] for i := 1; i < len(nums); i++ { if nums[i] > preMin { ans = max(ans, nums[i]-preMin) } else { preMin = nums[i] } } return ans } func max(i, j int) int { if i < j { return j } return i }
