LeetCode:674.Longest Continuous Increasing Subsequence 最长连续递增序列(C语言)

快来打我* 2023-01-10 13:30 167阅读 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。

提示：

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

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

int findLengthOfLCIS(int* nums, int numsSize){ 
        if(numsSize <= 1){ 
            return numsSize;
        }
    
        int i = 0;
        int count = 1;
        int res = 1;
    
        for(i = 0; i < numsSize - 1;i++){ 
            if(nums[i] < nums[i + 1]){ 
                count++;
            }
            else{ 
                count = 1;
            }
            
            res = count > res? count:res;
        }
        
        return res;
    }

**运行结果：**  
![在这里插入图片描述][20210124172839502.png_pic_center]

[20210124172839502.png_pic_center]: /images/20221119/c48e57960db0410f8489b09957e443e7.png