मान लीजिए हमारे पास nums नामक विशिष्ट पूर्णांकों की एक सूची है। हमें सबसे बड़े अंतराल (समावेशी) [start, end] का आकार ज्ञात करना है जैसे कि इसमें nums में अधिकतम एक संख्या हो।
उदाहरण के लिए, यदि इनपुट nums = [10, 6, 20] है, तो आउटपुट 99990 होगा, क्योंकि सबसे बड़ा अंतराल [11, 100000] है, जिसमें केवल 20 है।
समाधान दृष्टिकोण
इस समस्या को हल करने के लिए हम निम्नलिखित चरणों का पालन करेंगे:
ret := -infend := 100000prev := 1numsसरणी को सॉर्ट करेंn := nums का आकारi := 0सेnums के आकार - 1तक लूप चलाएं:- यदि
i + 1 < n, तोhigh := nums[i+1] - 1 - अन्यथा
high := end - यदि
i - 1 >= 0, तोlow := prev + 1 - अन्यथा
low := prev prev := nums[i]ret := max(high - low + 1, ret)
- यदि
retलौटाएं
C++ कार्यान्वयन
#include <bits/stdc++.h>
using namespace std;
class Solution {
public:
int solve(vector<int>& nums) {
int ret = INT_MIN;
int end = 100000;
int prev = 1;
sort(nums.begin(), nums.end());
int n = nums.size();
int low, high;
for (int i = 0; i < nums.size(); i++) {
if (i + 1 < n) {
high = nums[i+1] - 1;
} else {
high = end;
}
if (i - 1 >= 0) {
low = prev + 1;
} else {
low = prev;
}
prev = nums[i];
ret = max(high - low + 1, ret);
}
return ret;
}
};
int main() {
Solution ob;
vector<int> v = {10, 6, 20};
cout << (ob.solve(v));
return 0;
}
इनपुट
{10, 6, 20}
आउटपुट
99990