C语言重构【674】最长连续递增序列

系统管理员 2022-12-19 09:11 196阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个未经排序的整数数组，找到最长且 连续递增的子序列，并返回该序列的长度。
    
    连续递增的子序列 可以由两个下标 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。

#### 方案： ####

class Solution { 
    public:
        int findLengthOfLCIS(vector<int>& nums) { 
            int left=0,right=0;
            int len = nums.size();
            if(len==0) return 0;
            int res=0;
            for(int i =1;i<len;i++){ 
                if(nums[i]>nums[i-1]){ 
                    //如果满足条件，且left<=right
                    right++;
                }
                else if(nums[i]<=nums[i-1]){ 
                    //如果不满足条件，记录长度
                    res=res>right-left+1?res:right-left+1;
                    left=i;
                    right=i;
                }
            }
            return  res>right-left+1?res:right-left+1;;
        }
    };

##### 复杂度计算 #####

*  时间复杂度：O(n)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode