Leetcode 674. 最长连续递增序列

╰+攻爆jí腚メ 2022-09-10 01:16 156阅读 0赞

## 题目重述 ##

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

连续递增的子序列 可以由两个下标 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。

### 提示： ###

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

来源：力扣（LeetCode）  
链接：https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence  
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。

## 思路 ##

遍历一遍数组即可，如果`nums[i]>nums[i-1],`count++,否则count=1，每次都更新全局变量`maxCount`即可。

## Java实现 ##

class Solution {
        
        public int findLengthOfLCIS(int[] nums) {
        
            if(nums == null || nums.length == 0){
        
                return 0;
            }
            int maxCount = 1;
            // 如果只有一个元素也算
            int tmpCount = 1;
            for(int i=1;i<nums.length;i++){
        
                if(nums[i]>nums[i-1]){
        
                    tmpCount++;
                }else{
        
                    tmpCount = 1;
                }
                maxCount = Math.max(maxCount,tmpCount);
            }
            return maxCount;
        }
    }