leetcode 674. Longest Continuous Increasing Subsequence

喜欢ヅ旅行 2022-06-08 01:47 111阅读 0赞

# 1.题目 #

Given an unsorted array of integers, find the length of longest continuous increasing subsequence.  
给一个未排序的整型数组，寻找最长连续递增子序列的长度。  
Example 1:  
Input: \[1,3,5,4,7\]  
Output: 3  
Explanation: The longest continuous increasing subsequence is \[1,3,5\], its length is 3.  
Even though \[1,3,5,7\] is also an increasing subsequence, it’s not a continuous one where 5 and 7 are separated by 4.

Example 2:  
Input: \[2,2,2,2,2\]  
Output: 1  
Explanation: The longest continuous increasing subsequence is \[2\], its length is 1.  
Note: Length of the array will not exceed 10,000.

# 2.分析 #

遍历一遍数组  
用一个计数器count来计算当前递增子序列的长度，maxC保存目前最大的长度。  
递增子序列断掉时，判断count是否大于maxC，更新maxC，count重置。

# 3.代码 #

int findLengthOfLCIS(vector<int>& nums) {
        if (nums.size() < 1)
            return 0;
        int count = 1;
        int maxC = 1;
        for (int i = 1; i < nums.size(); i++) {
            if (nums[i] > nums[i - 1])
                ++count;
                else {
                    maxC = maxC > count ? maxC : count;
                    count = 1;
                }
            }
            return maxC = maxC > count ? maxC : count;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，111人围观）

还没有评论，来说两句吧...

相关阅读

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

题目描述：给定一个未经排序的整数数组，找到最长且连续递增的子序列，并返回该序列的长度。连续递增的子序列可以由两个下标 l 和 r（l < r）确定，如果对于每个

快来打我*/ 2023年01月10日 13:30/ 0 赞/ 170 阅读

相关 LeetCode300——Longest Increasing Subsequence

LeetCode300——Longest Increasing Subsequence 题意：最长上升子串，LIS问题，经典的动态规划问题。据说有用到二分的方法，这个还没

青旅半醒/ 2022年08月09日 19:30/ 0 赞/ 61 阅读

相关 leetcode 300. Longest Increasing Subsequence

Given an unsorted array of integers, find the length of longest increasing subsequence.

今天药忘吃喽~/ 2022年07月28日 01:20/ 0 赞/ 161 阅读

相关 leetcode 674. Longest Continuous Increasing Subsequence

1.题目 Given an unsorted array of integers, find the length of longest continuous incre

喜欢ヅ旅行/ 2022年06月08日 01:47/ 0 赞/ 112 阅读

相关 LeetCode673. Number of Longest Increasing Subsequence

A naïve approach of this question would be to generate all the sequences along the way w

冷不防/ 2022年06月07日 00:58/ 0 赞/ 127 阅读

相关 leetcode 674. Longest Continuous Increasing Subsequence 最长递增连续子序列

Given an unsorted array of integers, find the length of longest continuous increasing su

￡神魔★判官ぃ/ 2022年06月03日 08:19/ 0 赞/ 158 阅读

相关 Longest Increasing Subsequence————LIS个数

Longest Increasing Subsequence 描述给出一组长度为nn的序列，a1,a2,a3,a4...an a 1 , a 2 , a 3 , a

水深无声/ 2022年05月17日 13:04/ 0 赞/ 155 阅读

相关 300. Longest Increasing Subsequence

Given an unsorted array of integers, find the length of longest increasing subsequence.

梦里梦外;/ 2022年03月06日 04:34/ 0 赞/ 192 阅读

相关 Longest Increasing Continuous subsequence II

Give you an integer matrix (with row size n, column size m)，find the longest increasing

本是古典何须时尚/ 2021年12月17日 10:27/ 0 赞/ 147 阅读

相关 300.Longest Increasing Subsequence

Given an unsorted array of integers, find the length of longest increasing subsequence.

迈不过友情╰/ 2021年10月01日 04:34/ 0 赞/ 239 阅读