मान लीजिए हमारे पास संख्याओं की एक सूची है, हमें दो अलग-अलग तत्वों का सबसे बड़ा गुणनफल ढूंढना है।
उदाहरण के लिए, यदि इनपुट [5, 3, 7, 4] है, तो आउटपुट 35 होगा।
इसे हल करने के लिए हम निम्न चरणों का पालन करेंगे:
- curr_max := -inf
- i को 0 से nums के आकार -1 तक के लिए करें:
- j को i+1 से nums के आकार -1 तक के लिए करें:
- यदि nums[i] * nums[j] > curr_max, तो curr_max := nums[i] * nums[j]
- j को i+1 से nums के आकार -1 तक के लिए करें:
- curr_max वापस करें
उदाहरण
class Solution:
def solve(self, nums):
curr_max = float('-inf')
for i in range(len(nums)):
for j in range(i+1, len(nums)):
if nums[i] * nums[j] > curr_max:
curr_max = nums[i] * nums[j]
return curr_max
ob = Solution()
print(ob.solve([5, 3, 7, 4]))
इनपुट
[5, 3, 7, 4]
आउटपुट
35