最长连续递增序列

题目:

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

连续递增的子序列 可以由两个下标 lrl < 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。

代码:

python 复制代码
lass Solution(object):
    def findLengthOfLCIS(self, nums):
        """
        :type nums: List[int]
        :rtype: int
        """
        if nums==[]:
            return 0
        ans=1#初始化最长连续递增序列
        count=1
        for i in range(len(nums)-1):
            if nums[i+1]>nums[i]:
                count+=1
                ans=max(ans,count)#更新最长连续递增序列
            else:
                count=1#不连续就重置
        return ans
相关推荐
无垠的广袤8 分钟前
【工业树莓派 CM0 NANO 单板计算机】本地部署 EMQX
linux·python·嵌入式硬件·物联网·树莓派·emqx·工业物联网
骑自行车的码农14 分钟前
🍂 React DOM树的构建原理和算法
javascript·算法·react.js
CoderYanger40 分钟前
优选算法-优先级队列(堆):75.数据流中的第K大元素
java·开发语言·算法·leetcode·职场和发展·1024程序员节
希望有朝一日能如愿以偿41 分钟前
力扣每日一题:能被k整除的最小整数
数据结构·算法·leetcode
Controller-Inversion42 分钟前
力扣53最大字数组和
算法·leetcode·职场和发展
rit843249943 分钟前
基于感知节点误差的TDOA定位算法
算法
m0_372257021 小时前
ID3 算法为什么可以用来优化决策树
算法·决策树·机器学习
艾莉丝努力练剑1 小时前
【Python基础:语法第一课】Python 基础语法详解:变量、类型、动态特性与运算符实战,构建完整的编程基础认知体系
大数据·人工智能·爬虫·python·pycharm·编辑器
q***25211 小时前
SpringMVC 请求参数接收
前端·javascript·算法
Dream it possible!1 小时前
LeetCode 面试经典 150_图_克隆图(90_133_C++_中等)(深度优先:DFS)
c++·leetcode·面试·