C ++中最长的连续递增子序列
假设我们有一个整数数组；我们必须找到最长的连续递增子数组的长度。
因此，如果输入类似于[2,4,6,5,8]，则输出将为3。因为最长的连续递增子序列为[2,4,6]，并且其长度为3。
为了解决这个问题，我们将遵循以下步骤-
如果nums的大小<=1，则-
返回的数字大小
答案：=1，计数：=1
对于初始化i：=0，当i<nums大小时，更新（将i增加1），执行-
数：=1
（增加1）
答案：=答案和计数的最大值
如果nums[i]<nums[i+1]，则-
除此以外
返回答案
让我们看下面的实现以更好地理解-
示例
#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;
}
};
main(){
Solution ob;
vector<int> v = {2,4,6,5,8};
cout << (ob.findLengthOfLCIS(v));
}输入值
{2,4,6,5,8}输出结果
3