สองผลรวมน้อยกว่า K ใน Python

สมมติว่าเรามีอาร์เรย์ A ของจำนวนเต็มและกำหนดจำนวนเต็ม K อื่น เราต้องหาค่าสูงสุดของ S เพื่อให้มี i

เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -

• res =- 1
• ถ้า A มีองค์ประกอบเพียงตัวเดียว ให้คืนค่า -1
• สำหรับ i ในช่วง 0 ถึงความยาวของ A
  • สำหรับ j ในช่วง i + 1 ถึงความยาวของ A
    • อุณหภูมิ =A[i] + A[j]
    • ถ้า temp
• ผลตอบแทน

ตัวอย่าง(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))

อินพุต

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

ผลลัพธ์

58