题目只要找最长的连续且递增的序列,因此在实现上比较简单,只要一个辅助变量,记录前一个元素 num[i-1] 以其结尾时的连续递增序列的长度即可,然后用当前元素 nums[i] 与止比较即可。
public int findLengthOfLCIS(int[] nums) {
if (nums==null||nums.length==0) return 0;
int max = 1;
int preLen = 1;
for (int i = 1; i < nums.length; i++) {
if (nums[i] > nums[i - 1]) {
++preLen;
if (preLen>max) max = preLen;
} else {
preLen = 1;
}
}
return max;
}