পাইথনে K-এর থেকে দুই যোগফল কম

ধরুন আমাদের পূর্ণসংখ্যার একটি অ্যারে আছে এবং আরেকটি পূর্ণসংখ্যা K দেওয়া আছে। আমাদের সর্বাধিক S খুঁজে বের করতে হবে যাতে সেখানে i

এটি সমাধান করতে, আমরা এই পদক্ষেপগুলি অনুসরণ করব -

• res =- 1
• যদি A এ শুধুমাত্র একটি উপাদান থাকে, তাহলে -1 ফেরত দিন
• আমি 0 থেকে A
  এর দৈর্ঘ্যের মধ্যে
  • j এর জন্য i + 1 থেকে A
    এর দৈর্ঘ্য পর্যন্ত
    • temp =A[i] + A[j]
    • যদি temp
• রিটার্ন রিটার্ন

উদাহরণ(পাইথন)

আসুন আরও ভালোভাবে বোঝার জন্য নিচের বাস্তবায়ন দেখি −

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