Chương trình tìm tổng thấp nhất của các cặp lớn hơn mục tiêu đã cho 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 ra tổng thấp nhất của các cặp số lớn hơn mục tiêu.

Vì vậy, nếu đầu vào giống như nums =[2, 4, 6, 10, 14] target =10, thì đầu ra sẽ là 12, khi chúng ta chọn 2 và 10

Để 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
• n:=kích thước của nums
• câu trả lời:=10 ^ 10
• i:=0, j:=n - 1
• while i
• if nums [i] + nums [j]> target, then
  • answer:=tối thiểu câu trả lời và (nums [i] + nums [j])
  • j:=j - 1
• nếu không,
  • i:=i + 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, nums, target): nums.sort()
      n = len(nums)
      answer = 10 ** 10
      i, j = 0, n - 1
      while i < j:
         if nums[i] + nums[j] > target:
            answer = min(answer, nums[i] + nums[j])
            j -= 1
         else:
            i += 1
      return answer
ob = Solution()
nums = [2, 4, 6, 10, 14]
target = 10
print(ob.solve(nums, target))

Đầu vào

[2, 4, 6, 10, 14], 10

Đầu ra

12