674. 最长连续递增序列(C++)

目录

• 题目
• 题解

题目

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

示例1：

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

示例 2:

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

注意：数组长度不会超过10000。

题解

题目的重点在于考虑数组中当有非连续元素出现时，会同时出现新增两条连续序列，为了找到最长的递增序列，我们需要用一个变量随时更新最大值。

代码中，max_num记录到当前位置最大连续序列的长度，tmp记录当前记录的连续字串的长度。后值大于前值，当前长度tmp++，
后值小于等于前值，就将当前长度置为1，从当前值重新开始记录。在对整个数组进行遍历的时候，每次更新tmp值都即可与记录最大值的变量进行比较和更新，具体代码如下：

class Solution {
public:
    int findLengthOfLCIS(vector<int>& nums) {
        //考虑数组长度为0的特殊情况
        if(nums.size()==0)return 0;
        int max_num = 1;
        //避免STL库重名
        int tmp = 1;
        for(int i=1;i<nums.size();i++)
        {
            if(nums[i]>nums[i-1])
                tmp++;
            else if(nums[i]<=nums[i-1])
                tmp = 1;
            max_num = max(max_num,tmp);
        }
        return max_num;
    }
};