मान लीजिए कि हमारे पास पूर्णांकों की एक सरणी A है और दूसरा पूर्णांक K दिया गया है। हमें अधिकतम एस को इस तरह से खोजना होगा कि ए [i] + ए [जे] =एस और एस <के के साथ i
इसे हल करने के लिए, हम इन चरणों का पालन करेंगे -
- res =- 1
- यदि A में केवल एक तत्व है, तो -1 लौटाएं
- i के लिए 0 से A की लंबाई के बीच
- j के लिए i + 1 से लेकर A की लंबाई तक
- अस्थायी =ए[i] + ए[जे]
- यदि अस्थायी
- j के लिए i + 1 से लेकर A की लंबाई तक
- रिटर्न रेस
उदाहरण (पायथन)
एक बेहतर समझ प्राप्त करने के लिए आइए निम्नलिखित कार्यान्वयन को देखें -
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))
इनपुट
[34,23,1,24,75,33,54,8] 60
आउटपुट
58