Giả sử chúng ta có một danh sách các số gọi là num và một số nguyên k, chúng ta phải chọn các phần tử từ các num để tạo một danh sách có kích thước k sao cho hiệu số giữa số nguyên lớn nhất trong danh sách và số nguyên nhỏ nhất là thấp nhất có thể. Và chúng tôi sẽ trả lại số tiền chênh lệch này.
Vì vậy, nếu đầu vào là nums =[3, 11, 6, 2, 9], k =3, thì đầu ra sẽ là 4, vì danh sách tốt nhất mà wecan thực hiện là [2, 3, 6].
Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -
-
sắp xếp các số trong danh sách
-
ls:=một danh sách mới
-
đối với tôi trong phạm vi 0 đến kích thước của nums - k + 1, thực hiện
-
chèn nums [i + k - 1] - nums [i] vào cuối ls
-
-
trả lại tối thiểu ls
Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ
class Solution: def solve(self, nums, k): nums.sort() ls = [] for i in range(len(nums) - k + 1): ls.append(nums[i + k - 1] - nums[i]) return min(ls) ob = Solution() nums = [3, 11, 6, 2, 9] k = 3 print(ob.solve(nums, k))
Đầu vào
[3, 11, 6, 2, 9],3
Đầu ra
4