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;

}

}

相关推荐
逍遥德1 分钟前
MQTT教程详解-05.SpringBoot集成mqtt client 性能分析
java·spring boot·spring·mt
云烟成雨TD6 分钟前
Spring AI 1.x 系列【54】Retry 机制分析
java·人工智能·spring
weixin_523185328 分钟前
Collections.unmodifiableMap详解:真的不可修改吗?
java·linux·前端
手写码匠8 分钟前
从零实现 Prompt 工程引擎:结构化提示、自动优化与多轮自省体系
人工智能·深度学习·算法·aigc
点燃大海9 分钟前
SpringAI构建智能体
java·spring boot·spring·springai智能体
xier_ran11 分钟前
【infra之路】02_RadixAttention与KV_Cache管理
java·spring boot·spring
黑马师兄25 分钟前
RAG混合检索深度解析:让AI真正找到你要的内容
java·人工智能·ai·agent·rag·ai-native
码客日记29 分钟前
Spring Boot 配置文件敏感信息加密(Jasypt 企业级完整方案)
java·spring boot·git
无限码力32 分钟前
阿里算法岗 0530笔试真题 - 多约束条件下的元素匹配统计
算法·阿里笔试真题·阿里机试真题·阿里算法岗笔试
lqqjuly40 分钟前
MLA — 多头潜在注意力深度解析
深度学习·神经网络·算法