Hai tổng ít hơn K trong Python

Giả sử chúng ta có một mảng A gồm các số nguyên và một số nguyên K khác được cho trước. Ta phải tìm S cực đại sao cho tồn tại i

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

• res =- 1
• nếu A chỉ có một phần tử, thì trả về -1
• cho tôi trong phạm vi từ 0 đến độ dài của A
  • cho j trong phạm vi i + 1 đến độ dài của A
    • temp =A [i] + A [j]
    • nếu nhiệt độ
• trả lại res

Ví dụ (Python)

Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -

class Solution(object):
   def twoSumLessThanK(self, A, K):
      ans = -1
      if len(A)==1:
         return -1
      for i in range(len(A)):
         for j in range(i+1,len(A)):
            temp = A[i]+ A[j]
            if temp<K:
               ans = max(ans,temp)
      return ans
ob1 = Solution()
print(ob1.twoSumLessThanK([34,23,1,24,75,33,54,8],60))

Đầu vào

[34,23,1,24,75,33,54,8]
60

Đầu ra

58