最大差值类

121.买卖股票最佳时机

抽象逻辑：在给定的数组中，求最大差值，前提是只能用后面的数减去前面的数。
思路：定义两个变量来维护最大差值max和最小值min，min=数组第一个元素nums[0]，在遍历过程中只有两种情况，

  1. 当前值n大于min，说明是可以计算差值的，max = max(n-min, max)，max取二者较大的。
  2. n小于min，则min=n。
    最终遍历结束，max即为最大差值。

标签: none

添加新评论