Chương trình đếm số lượng tối đa các cặp khác biệt có sự khác biệt lớn hơn đích trong Python

Giả sử chúng ta có một danh sách các số được gọi là num và một mục tiêu giá trị khác. Chúng ta phải tìm số cặp tối đa mà đối với mỗi cặp i =target.

Vì vậy, nếu đầu vào giống như nums =[2, 4, 6, 10, 11], target =5, thì đầu ra sẽ là 2, vì chúng ta có thể nhận được các cặp:(2, 6), (5, 10)

Để giải quyết vấn đề này, chúng tôi sẽ làm theo các bước sau -

• N:=kích thước của A
• sắp xếp danh sách A
• ans:=0
• j:=N / 2
• đối với tôi trong phạm vi từ 0 đến N / 2, hãy thực hiện
  • while j
  • j:=j + 1
• nếu j
• ans:=ans + 1
• j:=j + 1

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, A, target):
      N = len(A)
      A.sort()
      ans = 0
      j = N >> 1
      for i in range(N >> 1):
         while j < N and A[j] - A[i] < target:
            j += 1
         if j < N:
            ans += 1
            j += 1
      return ans
ob = Solution()
nums = [2, 4, 6, 10, 11]
target = 5
print(ob.solve(nums, target))

Đầu vào

[2, 4, 6, 10, 11], 5

Đầu ra

2