674. 最长连续递增序列

题目描述

思路

进行一次遍历，寻找当前最长的连续递增序列，直到遇到非递增的数字。此时若当前最长递增序列比数组中剩下的数还多，则直接输出，否则继续寻找。

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%的用户

这题有点简单啊啊。