LeetCode算法题-Longest Continuous Increasing Subsequence（Java实现）
2024-02-22 01:03:26
这是悦乐书的第286次更新，第303篇原创
01 看题和准备
今天介绍的是LeetCode算法题中Easy级别的第154题（顺位题号是674）。给定未排序的整数数组，找到最长连续增加子序列的长度。例如：
输入：[1,3,5,4,7]
输出：3
说明：最长的连续增加子序列为[1,3,5]，其长度为3，即使[1,3,5,7]也是一个增加的子序列，它不是一个连续的，其中5和7被4分开。
输入：[2,2,2,2,2]
输出：1
说明：最长连续增加子序列为[2]，其长度为1。
注意：数组长度不超过10,000。
本次解题使用的开发工具是eclipse，jdk使用的版本是1.8，环境是win7 64位系统，使用Java语言编写和测试。
02 第一种解法
要想找最长的连续递增子数组，肯定是要遍历数组。首先要处理下特殊情况，如果数组为null或者没有任何元素，直接返回0。接着定义一个最大值的临时变量，开始循环遍历数组元素，如果有连续的递增子数组，就一直在另一个循环中处理，如果不满足就跳出循环，任何判断最大值，最后返回最大值。
public int findLengthOfLCIS(int[] nums) {
if (nums == null || nums.length < 1) {
return 0;
}
int max = 1;
for (int i=0; i<nums.length; i++) {
int count = 1;
while (i+1 < nums.length && nums[i] < nums[i+1]) {
count++;
i++;
}
max = Math.max(count, max);
}
return max;
}
03 第二种解法
还可以对第一种解法再优化下，内部不再使用循环，直接判断最大值，如果不满足递增的条件，就将count重置为1。
public int findLengthOfLCIS(int[] nums) {
if (nums == null || nums.length < 1) {
return 0;
}
int max = 0;
int count = 0;
for (int i=0; i<nums.length; i++) {
if (i == 0 || nums[i] > nums[i-1]) {
count++;
max = Math.max(max, count);
} else {
count = 1;
}
}
return max;
}
04 小结
算法专题目前已日更超过四个月，算法题文章154+篇，公众号对话框回复【数据结构与算法】、【算法】、【数据结构】中的任一关键词，获取系列文章合集。
以上就是全部内容，如果大家有什么好的解法思路、建议或者其他问题，可以下方留言交流，点赞、留言、转发就是对我最大的回报和支持！
最新文章
- mysql 基础操作一
- ApiAuthValue鉴权机制总结
- go语言操作mysql范例（增删查改）
- vim配色方案设置（更换vim配色方案）
- php : 类常量
- 306. Additive Number
- 【C#学习笔记】数组使用
- Servlet课程0426（十二）Servlet MV模式下用户登录及查看用户表中所有用户
- mysql init_connect 参数的其他用处
- c 连接数据库 mysql
- 【原创】leetCodeOj --- Interleaving String 解题报告
- 阿里云server安全设定
- ruby gsub gsub! chomp chomp! 以及所有类似函数用法及区别
- [LeetCode] Remove Boxes 移除盒子
- 过滤器(filter)，监听器(listener)，与servlet的执行顺序
- web socket
- Redis+Keepalived高可用环境部署记录
- How to set the bash display to not show the vim text after exit?
- http协议基础（七）通用首部字段
- HDU 2089 不要62（数位dp模板题）