Python 中的最大差值

假设我们有一个名为 nums 的数字列表，我们必须找到已排序 nums 中两个连续数字的最大差值。

因此，如果输入类似于 [5, 2, 3, 9, 10, 11]，则输出将为 4，因为 5 和 9 之间的最大差值为 4。

为解决此问题，我们将按照以下步骤进行 -

  • n := 已排序列表 nums
  • ans := 新列表
  • 对于 0 到 n 大小 -2 范围内的 i，操作
    • 在 ans 末尾插入 n[i+1]-n[i]
  • 返回 ans 最大值

让我们看看以下实现以获得更好的理解 -

示例

 在线演示

class Solution:
   def solve(self, nums):
      n = sorted(nums)
      ans = []
      for i in range(len(n)-1):
         ans.append(n[i+1]-n[i])
      return max(ans)
ob = Solution()
nums = [5, 2, 3, 9, 10, 11]
print(ob.solve(nums))

输入

[5, 2, 3, 9, 10, 11]

输出

4

更新于：2020 年 9 月 23 日

1K+ 浏览量

开启你的 职业生涯

完成课程即可获得认证

开始
广告