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