ধরুন আমাদের পূর্ণসংখ্যার একটি অ্যারে আছে এবং আরেকটি পূর্ণসংখ্যা K দেওয়া আছে। আমাদের সর্বাধিক S খুঁজে বের করতে হবে যাতে সেখানে i
এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -
- res =- 1
- যদি A এ শুধুমাত্র একটি উপাদান থাকে, তাহলে -1 ফেরত দিন
- আমি 0 থেকে A
- এর দৈর্ঘ্যের মধ্যে
- j এর জন্য i + 1 থেকে A
- এর দৈর্ঘ্য পর্যন্ত
- temp =A[i] + A[j]
- যদি temp
- 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