每日一题 --- 2016. 增量元素之间的最大差值[力扣][Go]

func maximumDifference(nums []int) int {
  // 遍历 时间复杂度O(n^2)
  //sum := 0
  //for i := 0; i < len(nums); i++ {
  //  for j := i + 1; j < len(nums); j++ {
  //    if sum <= nums[j] - nums[i] {
  //      sum = nums[j] - nums[i]
  //    }
  //  }
  //}
  //if sum == 0 {
  //  return -1
  //}
  //return sum
  // 记录前缀最小值 时间复杂度O(n)
  ans := -1
  for i,preMin := 1,nums[0]; i < len(nums); i++ {
    if nums[i] > preMin {
      ans = max(ans,nums[i] - preMin)
    } else {
      preMin = nums[i]
    }
  }
  return ans
}
func max(a, b int) int {
  if a > b {
    return a
  } else {
    return b
  }
}