avatar

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。

题解

遍历,用一个变量记录递增的最大值。再用一个变量实时记录递增的情况。
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

1
2
3
4
5
6
7
8
9
10
11
12
13
class Solution:
def findLengthOfLCIS(self, nums: List[int]) -> int:
if len(nums) <= 1:
return len(nums)
count = 1
ans = 0
for i in range(len(nums) - 1):
if nums[i+1] > nums[i]:
count += 1
else:
count = 1
ans = max(ans,count)
return ans
文章作者: L1uNan
文章链接: http://www.nanpy.top/posts/c2afb9c.html
版权声明: 本博客所有文章除特别声明外,均采用 CC BY-NC-SA 4.0 许可协议。转载请注明来自 NanPy
打赏
  • 微信
    微信
  • 支付宝
    支付宝

评论