力扣-674 最长连续递增序列
题目描述
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度。
连续递增的子序列 可以由两个下标 l 和 r(l < 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。
源代码
(时间复杂度较高,但是容易理解)
class Solution {public:int findLengthOfLCIS(vector<int>& nums) {if(nums.empty()) return 0;int n=nums.size();int num=1;int sum=1;for(int i=1;i<n;i++){num=1;for(int j=i;j>0;j--){if(nums[j]>nums[j-1]) num++;else break;}sum=max(sum,num);}return sum;}
};
复杂度分析:
- 时间复杂度:O(n^2),最差的情况就是两次循环遍历。
- 空间复杂度:O(1),用常数项来记录变量
力扣-674 最长连续递增序列相关推荐
- LeetCode 674. 最长连续递增序列 (滑动窗口 计数法)
LeetCode 674. 最长连续递增序列 滑动窗口 右边界不断往右移动 左边界收缩条件:当右边界的值小于等于其左边的值时(递减) 左边界收缩到右边界当前位置 class Solution {pub ...
- 674. 最长连续递增序列
链接:674. 最长连续递增序列 题解: class Solution {public:int findLengthOfLCIS(vector<int>& nums) {if(nu ...
- leetcode - 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3. 尽管 [1,3,5,7] 也 ...
- leetcode 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且 连续递增的子序列,并返回该序列的长度. 连续递增的子序列 可以由两个下标 l 和 r(l < r)确定,如果对于每个 l <= i < r,都 ...
- 113. Leetcode 674. 最长连续递增序列 (动态规划-子序列问题)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]:以下标i为结尾的数组的连续递增的子序列长度为dp[i]. 注意这里的定义,一定是以下标i为结尾,并不是说一定以下标0为起始位置. 步骤二.推断状 ...
- 674. zui长连续递增序列(JavaScript)
var findLengthOfLCIS = function(nums) {let len=nums.lengthlet dp=Array(len+1).fill(1)for(let i=1;i&l ...
- 157. Leetcode 674. 最长连续递增序列 (贪心算法-进阶题目)
class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:ans, start = 0, 0for i in range ...
- leetcode--最长连续递增序列--python
文章目录 题目 题目详情 示例 解题思路 思路 代码 运行结果 最佳方案 题目 题目详情 给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例 输入: [1,3,5,4,7] 输出: 3 解 ...
- 最长递增子序列 最长连续递增序列
引言 这两道题有很大的相似性,在这里主要的地方就是循环的设置,不仅仅适用于这两道题,在很多类似的题目中都可以用到,要学会相应的方法才行: 最长递增子序列 给你一个整数数组 nums ,找到其中最长严格 ...
- Python3最长连续递增序列问题
Python3最长连续递增序列问题 原题 https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/ 题目: ...
最新文章
- 分布式计算开源框架Hadoop入门实践
- python答题系统的代码_Python考试系统自动答题(教务处)
- doxygen可以生成C/C++代码的文档(根据注释)
- 从源码分析DEARGUI之动态绘图的两种方法
- 【Python3爬虫】最新的12306爬虫
- php验证器的调用,ThinkPHP5 验证器的具体使用
- Spark Run本地设计模式
- php symbol table,gdb方式遍历EG(symbol_table) 哈希表的key_PHP教程
- mysql 与oracle 批量插入的 sql 总结
- python必背语法_python常用语法合集
- stimwoo大师解释MSDP与MBGP的关系
- Word排版艺术—读书笔记
- PYG解密小组的Visual Assist X插件完全卸载
- 了解计算机软件系统教学设计,认识计算机教学设计及反思
- 安徽师大附中%你赛day4T1 金字塔 解题报告
- 动态拼图怎么做?如何将多张动图拼接在一起?
- 电脑上传网速怎么测试软件,Win7如何测试电脑上传速度?
- python错误类型翻译_17个新手常见的Python运行时错误
- svg绘制小宝宝爱心动画
- 网络切片技术缺点_网络切片和服务质量(QoS)有什么区别?
热门文章
- 转: gob编解码
- [js]js设计模式-构造函数模式
- 【1】ArcGIS API for JavaScript 4.5/4.6 本地部署
- 自己整理出来的一些标签
- Leetcode刷题笔记(部分非原创)(1-20题)
- 【分享】北漂五年,创业、字节、和阿里,现在回家
- 【CCL 2019】参会小结与心得分享
- 掌握这些的Linux命令,你基本稳了
- leetcode—8.同向双指针—滑动窗口题型python解答
- 金融评分卡项目—5.神经网络模型在银行业客户流失预警模型中的应用—MLP