假设我们有一个整数数组;我们必须找到最长的连续递增子数组的长度。
因此,如果输入类似于[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