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 - Hãy cùng chúng tôi xem cách triển khai sau để hiểu rõ hơn -
Ví dụ (Python)
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