मान लीजिए हमारे पास एक पूर्णांक सरणी है; हमें तीन संख्याएं ढूंढनी हैं जिनका गुणनफल अधिकतम हो फिर अधिकतम गुणनफल वापस करना है।
इसलिए, यदि इनपुट [1,1,2,3,3] जैसा है, तो आउटपुट 18 होगा, क्योंकि तीन तत्व हैं [2,3,3]।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
- सरणी
numsको सॉर्ट करें l := nums का आकारa := nums[l-1], b := nums[l-2], c := nums[l-3], d := nums[0], e := nums[1]a*b*c और d*e*a में से अधिकतमवापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int maximumProduct(vector<int>& nums) {
sort(nums.begin(), nums.end());
int l = nums.size();
int a = nums[l - 1], b = nums[l - 2], c = nums[l - 3], d = nums[0], e = nums[1];
return max(a * b * c, d * e * a);
}
};
int main(){
Solution ob;
vector<int> v = {1,1,2,3,3};
cout << (ob.maximumProduct(v));
}
इनपुट
{1,1,2,3,3}
आउटपुट
18