สมมติว่าเรามีอาร์เรย์ A ของจำนวนเต็มและกำหนดจำนวนเต็ม K อื่น เราต้องหาค่าสูงสุดของ S เพื่อให้มี i
เพื่อแก้ปัญหานี้ เราจะทำตามขั้นตอนเหล่านี้ -
- res =- 1
- ถ้า A มีองค์ประกอบเพียงตัวเดียว ให้คืนค่า -1
- สำหรับ i ในช่วง 0 ถึงความยาวของ A
- สำหรับ j ในช่วง i + 1 ถึงความยาวของ A
- อุณหภูมิ =A[i] + A[j]
- ถ้า temp
- สำหรับ j ในช่วง i + 1 ถึงความยาวของ A
- ผลตอบแทน
ตัวอย่าง(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