题意:给一个数组,找到其中最长的连续递增序列
思路:
- 遍历数组,如果当前数比之前的数大,runner++
- 否则,更新max,并重置runner
- 循环结束后,再更新max
- 返回max
思想:数组的遍历
复杂度:时间O(n),空间O(1)
class Solution {
public int findLengthOfLCIS(int[] nums) {
int len = nums.length;
if(len == 0)
return 0;
int max = 1;
int runner = 1;
for(int i=1;i<len;i++) {
if(nums[i] > nums[i-1]) {
runner++;
} else {
max = Math.max(max, runner);
runner = 1;
}
}
max = Math.max(max, runner);
return max;
}
}
网友评论