Leetcode 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 class Solution { 2 public int findLengthOfLCIS(int[] nums) { 3 int ans = 0, anchor = 0; 4 for (int i = 0; i < nums.length; ++i) { 5 if (i > 0 && nums[i-1] >= nums[i]) anchor = i; 6 ans = Math.max(ans, i - anchor + 1); 7 } 8 return ans; 9 } 10 }
转载于:https://www.cnblogs.com/kexinxin/p/10400322.html
Leetcode 674.最长递增序列相关推荐
- LeetCode 674. 最长连续递增序列 (滑动窗口 计数法)
LeetCode 674. 最长连续递增序列 滑动窗口 右边界不断往右移动 左边界收缩条件:当右边界的值小于等于其左边的值时(递减) 左边界收缩到右边界当前位置 class Solution {pub ...
- LeetCode 522. 最长特殊序列 II
1. 题目 给定字符串列表,你需要从它们中找出最长的特殊序列. 最长特殊序列定义如下:该序列为某字符串独有的最长子序列(即不能是其他字符串的子序列). 子序列可以通过删去字符串中的某些字符实现,但不能 ...
- [LeetCode] 300 最长递增子序列 及返回这一子序列
在原题的基础上,维护一个pos数组,当更新dp时,保存当前节点 i 的前一个结点 j 的下标(因为dp[i]是需要dp[j]来推出的). 另外用max和lastPos分别保存最长递增子序列的最后一个( ...
- LeetCode 673. 最长递增子序列的个数
LeetCode 673. 最长递增子序列的个数 文章目录 LeetCode 673. 最长递增子序列的个数 题目描述 一.解题关键词 二.解题报告 1.思路分析 2.时间复杂度 3.代码示例 2.知 ...
- 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,都 ...
- LeetCode 674 最长连续递增子序列
题目链接:力扣 思路: 一.遍历数组,维护递增子序列的最大值 代码: class Solution { public:int findLengthOfLCIS(vector<int>&am ...
- LeetCode 673. 最长递增子序列的个数(DP)
1. 题目 给定一个未排序的整数数组,找到最长递增子序列的个数. 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, ...
- leetcode - 673. 最长递增子序列的个数
给定一个未排序的整数数组,找到最长递增子序列的个数. 示例 1: 输入: [1,3,5,4,7] 输出: 2 解释: 有两个最长递增子序列,分别是 [1, 3, 4, 7] 和[1, 3, 5, 7] ...
最新文章
- 聊一聊Java 泛型通配符 T,E,K,V,?
- 【重磅】斯坦福李飞飞最新《注意力与Transformer》总结,84页ppt下载!
- zabbix环境安装搭建
- 单片机模块学习之键盘
- hadoop常见面试题
- git 更新_[技术分享T.191212]GitLab使用方法及git命令常见问题(不断更新)
- 2021软科世界大学学术排名发布!
- windows中使用scrapyd遇到的问题
- Ps胶片颗粒效果插件:Imagenomic Realgrain for Mac
- Zabbix---3 监控主机内存使用率
- 剑指offer面试题27. 二叉树的镜像(递归)
- nginx问题一则:nginx路径匹配特殊处理及增加cookie等二三事
- WPF与输入法冲突研究之三:韩文输入法在不同平台,WinForm/WPF下的区别
- 3.1~4 处理器架构IA32/x86介绍+IA32架构下汇编基本介绍
- python实验总结与分析_Python实验报告二
- 通达oa服务器文件夹管理,通达OA办公系统软件功能介绍.doc
- 洛谷P1330 封锁阳光大学(BFS, 并查集)
- h2o api java_h2o H2OAutoEncoderEstimator
- ui界面设计是什么:ui设计常用软件
- 寒从足下起 冬季防病先护足
热门文章
- 多态性与虚拟函数一个典型的例子第一步
- python-pygame激动时刻你我共享
- 在数据段DATA中有两个字数据X和Y, 假设X=1122H, Y=3344H, 编程求两个字的和,结果存放到Z单元中.
- 关于职场和职业发展的一些心得
- Layui中Jquery动态设置的select标签加载时而正常时而失效问题排查和解决
- 【Bit-Z月报】11月送出182.4万美元活动奖励,真是豪气
- Exthereum - 最新开发的以太坊客户端
- Xposed简介以及小米去桌面广告的简单实现
- Android 开源框架之 Android-async-http 源码解读
- 用Android Studio调试Framework层代码