假设我们有一个称为nums的数字列表,我们必须在nums的排序版本中找到两个连续数字的最大差值。
因此,如果输入类似于[5、2、3、9、10、11],则输出将为4,因为5与9之间的最大差距为4。
为了解决这个问题,我们将遵循以下步骤-
n:=排序的列表数字
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