前往小程序,Get更优阅读体验!
立即前往
首页
学习
活动
专区
工具
TVP
发布
社区首页 >专栏 >674. 最长连续递增序列

674. 最长连续递增序列

原创
作者头像
Michel_Rolle
修改2021-03-08 09:57:52
1.9K0
修改2021-03-08 09:57:52
举报
文章被收录于专栏:LeetCode解题

链接

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

示例 1:

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

示例 2:

代码语言:txt
复制
输入: [2,2,2,2,2]
输出: 1
解释: 最长连续递增序列是 [2], 长度为1。

注意

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

golang语言版

代码语言:txt
复制
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

}

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

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

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

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

评论
登录后参与评论
0 条评论
热度
最新
推荐阅读
领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档