题目描述
给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。
解题分析
返回序列的下标是连续的,从0开始寻找递增序列,记录递增序列的最后一个下标,然后从该下标继续寻找,记录长度,取长度最大的即可。(序列长度可通过两个标记作差得到)
代码
public static int findLength(int[] nums) {
int ans = 0;
int start = 0;
for (int i = 0; i < nums.length; i++) {
if (i > 0 && nums[i] <= nums[i - 1]) {
start = i;
}
ans = Math.max(ans, i - start + 1);
}
return ans;
}
参考视频链接:https://b23.tv/lW3ZUZ