LeetCode 674. 最长连续递增序列(Longest Continuous Increasing Subsequence) 18
2024-08-26 13:28:10
674. 最长连续递增序列
674. Longest Continuous Increasing Subsequence
题目描述
给定一个未经排序的整型数组，找到最长且连续的递增序列。
Given an unsorted array of integers, find the length of longest continuous increasing subsequence (subarray).
每日一算法2019/5/21Day 18LeetCode674. Longest Continuous Increasing Subsequence
示例 1:
输入: [1,3,5,4,7]
输出: 3
解释: 最长连续递增序列是 [1,3,5]，长度为 3。
尽管 [1,3,5,7] 也是升序的子序列，但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。
输出: 3
解释: 最长连续递增序列是 [1,3,5]，长度为 3。
尽管 [1,3,5,7] 也是升序的子序列，但它不是连续的，因为 5 和 7 在原数组里被 4 隔开。
示例 2:
输入: [2,2,2,2,2]
输出: 1
解释: 最长连续递增序列是 [2]，长度为 1。
输出: 1
解释: 最长连续递增序列是 [2]，长度为 1。
注意: 数组长度不会超过 10000。
Java 实现
class Solution {
public int findLengthOfLCIS(int[] nums) {
int res = 0, cnt = 0;
for (int i = 0; i < nums.length; i++) {
if (i == 0 || nums[i - 1] < nums[i]) {
res = Math.max(res, ++cnt);
} else {
cnt = 1;
}
}
return res;
}
}
相似题目
参考资料
- https://leetcode.com/problems/longest-continuous-increasing-subsequence/
- https://leetcode-cn.com/problems/longest-continuous-increasing-subsequence/
最新文章
- 日期控件jsdate用法注意事项
- js 中isArray
- Javascript题库
- CentOS 7 最小化安装的网络配置
- java中判断一个字符串是否“都为数字”和“是否包含数字”和“截取数字”
- php_curl扩展在WINDOWS2003上如何添加
- Linux 定时执行shell脚本_crontab
- 3、树莓派的配置：改静态IP、连接ssh、安装中文字体、安装谷歌输入法、增加USB电流、修改触摸屏分辨率、扩展sd卡空间、修复vi和vim乱码问题、安装配置远程桌面vnc
- 利用并查集+贪心解决 Hdu1232
- android 权限库EasyPermissions
- Ansible配置免密登陆
- String与StringBuffer
- aiohttp AppRunner的用法
- ProgressBar 进度条开源项目总结
- [Spark][Python][RDD][DataFrame]从 RDD 构造 DataFrame 例子
- spring boot中log4j冲突问题和解决办法
- php: 统计在线人数
- oracle数据update后怎么恢复到以前的数据
- MyBatis -- generator 逆向工程
- 【转】VC++10（VS2010）IDE各种使用技巧