标签:return longest java代码 null tco strong count class problem
题目描述
给定一个未经排序的整数数组,找到最长且连续的的递增序列,并返回该序列的长度。
输入输出
思路
Java代码
class Solution {
public int findLengthOfLCIS(int[] nums) {
//极端条件
if(nums.length==0 || nums==null) {return 0;}
int i = 0;
int j = 1;
int count = 1; //每次递增子序列的计数
int max = 1; //记录最大的子序列个数
//j指针到数组头的时候退出
while(j<=nums.length-1){
//如果j指针指向的元素大于i指针指向的元素,就让i和j后移,记录当前的最大值。
if(nums[j]>nums[i]){
count++;
i++;
j++;
//存储本次的结果
max = count>max? count:max;
}else{
//如果不递增了,就重新赋予i j 初始值
i = j;
j = i+1;
count = 1;q
}
}
return max;
}
}
时间复杂度
最坏O(n)
标签:return longest java代码 null tco strong count class problem
原文地址:https://www.cnblogs.com/jiyongjia/p/13371267.html