leetcode 674.最长连续递增序列

给定一个未经排序的整数数组,找到最长且连续递增的子序列,并返回该序列的长度。

连续递增的子序列 可以由两个下标 lrl < 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。

提示:

  • 1 <= nums.length <= 104
  • -109 <= nums[i] <= 109

public class Solution {

public static int findLengthOfLCIS(int\[\] nums) {

// 处理空数组情况,避免后续数组长度为0时的错误

if (nums == null || nums.length == 0) {

return 0;

}

int\[\] dp = new intnums.length;

for (int i = 0; i < dp.length; i++) {

dpi = 1;

}

int res = 1;

for (int i = 0; i < nums.length - 1; i++) {

if (numsi + 1 > numsi) {

dpi + 1 = dpi + 1;

}

res = res > dpi + 1 ? res : dpi + 1;

}

return res;

}

}

相关推荐
用户3721574261355 分钟前
Java 设置 Word 文档编辑限制并允许指定区域编辑
java
船厂电气自动化ai大模型16 分钟前
AI大模型与数学·第57课 傅里叶全套工具链综合实战:串联级数/连续变换/DFT/FFT,图像、音频、扩散模型完整例题
数据结构·人工智能·深度学习·算法·机器学习
wuyk55521 分钟前
从零吃透Modbus通信|第3章:STM32 Modbus RTU主机
服务器·开发语言·网络·数据结构·stm32·单片机·嵌入式硬件
宠友信息26 分钟前
社区类源码开发实践中的仿小红书系统技术要点分析
java·spring boot·redis·mysql·uni-app·vue·内容运营
用户37215742613536 分钟前
Java 设置 PDF 表单域只读或扁平化
java
人工智能培训1 小时前
人工智能数据安全下的个人信息保护实践方案
大数据·人工智能·算法·生活
Brilliantwxx1 小时前
【算法从零到千】【59-65】链表专题
数据结构·链表
元启数宇2 小时前
幕墙AI设计算法逻辑:元启数宇如何智能分格
人工智能·算法
luteres2 小时前
Spring学习笔记
java·后端·spring
宵时待雨2 小时前
优选算法专题16:多源BFS
算法·宽度优先