leetcode 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 隔开。
代码
class Solution {public int findLengthOfLCIS(int[] nums) {if(nums.length==0) return 0;int temp=1,max=1;for(int i=1;i<nums.length;i++){if(nums[i]>nums[i-1])//递增,长度加一temp++;else temp=1;//非递增重新开始,长度为1max= Math.max(max,temp);//得出最大的长度}return max;}
}
leetcode 674. 最长连续递增序列相关推荐
- LeetCode 674. 最长连续递增序列 (滑动窗口 计数法)
LeetCode 674. 最长连续递增序列 滑动窗口 右边界不断往右移动 左边界收缩条件:当右边界的值小于等于其左边的值时(递减) 左边界收缩到右边界当前位置 class Solution {pub ...
- leetcode - 674. 最长连续递增序列
给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例 1: 输入: [1,3,5,4,7] 输出: 3 解释: 最长连续递增序列是 [1,3,5], 长度为3. 尽管 [1,3,5,7] 也 ...
- 113. Leetcode 674. 最长连续递增序列 (动态规划-子序列问题)
步骤一.确定状态: 确定dp数组及下标含义 dp[i]:以下标i为结尾的数组的连续递增的子序列长度为dp[i]. 注意这里的定义,一定是以下标i为结尾,并不是说一定以下标0为起始位置. 步骤二.推断状 ...
- 157. Leetcode 674. 最长连续递增序列 (贪心算法-进阶题目)
class Solution:def findLengthOfLCIS(self, nums: List[int]) -> int:ans, start = 0, 0for i in range ...
- 674. 最长连续递增序列
链接:674. 最长连续递增序列 题解: class Solution {public:int findLengthOfLCIS(vector<int>& nums) {if(nu ...
- LeetCode 674 最长连续递增子序列
题目链接:力扣 思路: 一.遍历数组,维护递增子序列的最大值 代码: class Solution { public:int findLengthOfLCIS(vector<int>&am ...
- 674. zui长连续递增序列(JavaScript)
var findLengthOfLCIS = function(nums) {let len=nums.lengthlet dp=Array(len+1).fill(1)for(let i=1;i&l ...
- C#LeetCode刷题之#674-最长连续递增序列( Longest Continuous Increasing Subsequence)
问题 该文章的最新版本已迁移至个人博客[比特飞],单击链接 https://www.byteflying.com/archives/3734 访问. 给定一个未经排序的整数数组,找到最长且连续的的递增 ...
- leetcode--最长连续递增序列--python
文章目录 题目 题目详情 示例 解题思路 思路 代码 运行结果 最佳方案 题目 题目详情 给定一个未经排序的整数数组,找到最长且连续的的递增序列. 示例 输入: [1,3,5,4,7] 输出: 3 解 ...
最新文章
- 终于把时间序列分析的关键点全讲清楚了!
- linux echo 写二进制文件
- Android RecyclerView
- kettle中通过 时间戳(timestamp)方式 来实现数据库的增量同步操作(一)
- 内连接(INNER JOIN)
- 为Twitter4j创建自定义SpringBoot Starter
- sap fiori导出列表到excel_介绍一种Fiori标准应用的增强方式
- Python实现单例
- openssh升级_Redhat 6.5源码编译升级openssh到7.8版本
- Process相关函数
- linkedin爬虫_这些框架帮助LinkedIn大规模构建了机器学习
- 苹果系统安装python环境_Mac下安装Python虚拟环境Virtualenv
- mysql5.7 keepalived_基于MySQL 5.7多源复制及Keepalived搭建三节点高可用架构
- 微信小程序也可以实现定位打卡/签到打卡了(附源码)
- app图标圆角角度_iOS app 图标的圆角半径是多少?
- 怎样创建一个计算机用户,如何创建域用户账户
- 飞龙在天-中国新战机将在歼11基础上腾飞
- office2013 vol版本
- 一年级上册计算机教学计划,人教版数学一年级上册教学计划
- CVE-2017-8570漏洞利用