Khoảng cách lớn nhất giữa hai số liên tiếp sau sắp xếp trong Python

Cho danh sách nums, tìm hiệu lớn nhất giữa hai số liên tiếp trong phiên bản đã sắp xếp của nums.

Ví dụ, [5, 2, 3, 9, 10, 11], đầu ra 4 (khoảng cách giữa 5 và 9 là 4).

Các bước giải quyết:

• n := sorted(nums).
• ans := danh sách rỗng.
• Với i từ 0 đến len(n)-2: thêm n[i+1] - n[i] vào ans.
• Trả về max(ans).

Ví dụ minh họa

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))

Đầu vào

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

Đầu ra

4