求最长的连续增长子序列。
这是一道简单题,可以用 cnt来记录当前的最长增长子序列,用res来记录最后结果最大的最长增长子序列。
class Solution {
public int findLengthOfLCIS(int[] nums) {
int res=0,cnt=0;
for (int i=0; i<nums.length; i++){
if(i==0||nums[i-1]<nums[i]) res=Math.max(res,++cnt);
else cnt=1;
}
return res;
}
}
//初始化res=0 cnt=0
//用一次循环一次比较是否nums[i-1]<nums[i],有一特殊情况,当i等于0时,单独提出来考虑。即得到if (i==0||nums[i-1]<nums[i])