专栏首页LeetCode解题674. 最长连续递增序列
原创

674. 最长连续递增序列

链接

给定一个未经排序的整数数组,找到最长且连续的的递增序列。

示例 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。

golang语言版

func findLengthOfLCIS(nums []int) int {
	if len(nums) <= 1 {
		return len(nums)
	}

	max := 1
	cur := 1

	for i, _ := range nums {
		if i == 0 {
			continue
		}
		if nums[i] > nums[i-1] {
			cur = cur + 1
		} else {
			cur = 1
		}
		if cur > max {
			max = cur
		}
	}
	return max

}

原创声明,本文系作者授权云+社区发表,未经许可,不得转载。

如有侵权,请联系 yunjia_community@tencent.com 删除。

我来说两句

0 条评论
登录 后参与评论

相关文章

  • LeetCode 674. 最长连续递增序列

    题目链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/

    Michael阿明
  • 画解算法 674-最长连续递增序列

    https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/

    灵魂画师牧码
  • Leetcode:最长连续递增序列

    连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都有 nums[i] < nums[i + 1] ,那么子序...

    Liusy
  • 最长连续递增子序列问题

    给定一个长度为N的数组,给定一个长度为N的数组,找出一个最长的单调自增子序列(不一定连续,但是顺序不能乱)。例如:给定一个长度为6的数组A{5, 6, 7, 1...

    xujjj
  • 动态规划:最长连续递增序列

    题目链接:https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/

    代码随想录
  • 1-9 最长连续递增子序列 (20 分)

    版权声明:本文为博主原创文章,遵循 CC 4.0 BY-SA 版权协议,转载请附上原文出处链接和本声明。

    韩旭051
  • pta 习题集 5-5 最长连续递增子序列 (dp)

    Count the Sheep Time Limit: 3000/1500 MS (Java/Others)    Memory Limit: 65536/6...

    ShenduCC
  • 最长递增子序列

    最长递增序列不要求数组元素连续问题,返回递增序列长度和递增序列。o(n^2)做法,顺序比较以第i个元素开头的递增序列即可。 利用动态规划来做,假设数组为1, -...

    机器学习算法工程师
  • 128. 最长连续序列

    最主要的思路是将所有数存入set集合,然后再遍历数组,如果一个数不是当前连续序列的第一个,则不计数,当它是序列中第一个数才统计其所在连续序列的长度。

    Krains

扫码关注云+社区

领取腾讯云代金券