public int findLengthOfLCIS(int[] nums) {
if(nums == null || nums.length == 0)
return 0;
int sum = 1;
int p = 0;
int[] count = new int[nums.length];
for(int i = 1; i < nums.length; i++){
if(nums[i-1] < nums[i]){
sum++;
}else{
count[p] = sum;
sum = 1;
p = i;
}
}
count[p] = sum;
int max = 0;
for(int i = 0; i < count.length; i++){
if(count[i] > max)
max = count[i];
}
return max;
}
法二,用临时变量,减少了空间
public static int findLengthOfLCIS(int[] nums) {
if(nums.length == 0 || nums == null)
return 0;
int sum = 1;
int max = 0;
for(int i = 1; i < nums.length; i++){
if(nums[i-1] < nums[i]){
sum++;
}else{
max = Math.max(max, sum);
sum = 1;
}
}
max = Math.max(max, sum);
return max;
}
发表回复