findLengthOfLCIS-最长连续递增数列

题意：

给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。

连续递增的子序列 可以由两个下标 l 和 r（l < r）确定，如果对于每个 l <= i < r，都有 nums[i] < nums[i + 1] ，那
么子序列 [nums[l], nums[l + 1], …, nums[r - 1], nums[r]] 就是连续递增子序列。

示例 1：

输入：nums = [1,3,5,4,7]
输出：3
解释：最长连续递增序列是 [1,3,5], 长度为3。
尽管 [1,3,5,7] 也是升序的子序列, 但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。

示例 2：

输入：nums = [2,2,2,2,2]
输出：1
解释：最长连续递增序列是 [2], 长度为1。

提示：

0 <= nums.length <= 104
-109 <= nums[i] <= 109

解题思路

此题目的是找出连续最长子序列的长度，思考如下
1.如果是空数组，或者数组为1，直接返回数组的长度即可。
2.当数连续的时候，最小数记录为l，最大数记录为r-1，转折数为r，当遇到转折数（转折数-即小于等于前一个数的数）记录长度为r-l（记录到变量res中）
3.每次遇到转折数重复2，如果长度更大则更新结果长度
4.当遇到连续数，且最后一个数也在连续数列中（此时必定满足，数组的最后一个数大于前一个数），如果长度更大，更新res

代码演示

class Solution {
    public int findLengthOfLCIS(int[] nums) {
    if(nums.length==0||nums.length==1)
        return nums.length;
        int l=0,r=1,res=1;
        while (r<nums.length)
        {
            if(nums[r]>nums[r-1])
            {
                r++;
                continue;
            }
            res= (r-l > res) ? r-l : res;
            l= r;
            r++;
        }
        if(nums[nums.length-1]>nums[nums.length-2])
            res= (r-l > res) ? r-l : res;
        return res;
    }
}

运行效果

info
解答成功:
执行耗时:1 ms,击败了99.83% 的Java用户
内存消耗:39.3 MB,击败了29.52% 的Java用户