题目描述
思路
进行一次遍历，寻找当前最长的连续递增序列，直到遇到非递增的数字。此时若当前最长递增序列比数组中剩下的数还多，则直接输出，否则继续寻找。
Java代码如下
class Solution {
public int findLengthOfLCIS(int[] nums) {
int length = nums.length;
if (length == 0 || length == 1) {
return length;
}
int max = 1;
int temp = 1;
for (int i = 1; i < length; i++) {
if (nums[i] - nums[i - 1] > 0) {
temp++;
} else {
if (temp > max) {
max = temp;
}
if (length - i <= max) {
break;
}
temp = 1;
}
}
if (temp > max) {
max = temp;
}
return max;
}
}
执行用时：1 ms, 在所有 Java 提交中击败了99.83%的用户
内存消耗：39.3 MB, 在所有 Java 提交中击败了36.25%的用户
这题有点简单啊啊。
