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+ 瀏覽量

開啟你的 職業生涯

完成課程即可獲得認證

開始
廣告