मान लीजिए हमारे पास n तत्वों वाली एक सरणी है, हमें दिए गए लंबाई k के उस सन्निहित सबअरे को ढूंढना है जिसका अधिकतम औसत मान है। हमें अधिकतम औसत मान वापस करना है।
इसलिए, यदि इनपुट [1,13,-5,-8,48,3] जैसा है और k = 4, तो आउटपुट 12.0 होगा, क्योंकि (13-5-8+48)/4 = 12.0।
इसे हल करने के लिए, हम निम्नलिखित चरणों का पालन करेंगे:
sum := 0i := 0सेk-1तक लूप चलाएं:sum := sum + nums[i]
maxi := sumi := kसेnums का आकार - 1तक लूप चलाएं:sum := sum + nums[i] - nums[i - k]- यदि
sum > maxi, तो:maxi := sum
maxi / kवापस करें
उदाहरण
बेहतर समझ के लिए निम्नलिखित कार्यान्वयन देखें:
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
double findMaxAverage(vector<int>& nums, int k) {
int sum = 0;
for (int i = 0; i < k; i++) {
sum += nums[i];
}
double maxi = sum;
for (int i = k; i < nums.size(); i++) {
sum += nums[i] - nums[i - k];
if (sum > maxi) {
maxi = sum;
}
}
return maxi / k;
}
};
int main(){
Solution ob;
vector<int> v = {1,13,-5,-8,48,3};
cout << (ob.findMaxAverage(v, 4));
}
इनपुट
{1,13,-5,-8,48,3}, 4
आउटपुट
12