输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3。 尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的,因为5和7在原数组里被4隔开。
解析:
class Solution {
public int findLengthOfLCIS(int[] nums) {
if(nums.length==0){
return 0;
}
int ans = 0;
int q = 0;
for(int i=0;i<nums.length;i++){
if(i>0&&nums[i-1]>=nums[i]){
q =i;
}
ans = Math.max(ans,i-q+1);
}
return ans;
}
} 
京公网安备 11010502036488号