news 2026/7/5 5:32:20

⭐力扣刷题:最长递增子序列

作者头像

张小明

前端开发工程师

1.2k 24
文章封面图
⭐力扣刷题:最长递增子序列

题目:
给你一个整数数组 nums ,找到其中最长严格递增子序列的长度。

子序列 是由数组派生而来的序列,删除(或不删除)数组中的元素而不改变其余元素的顺序。例如,[3,6,2,7] 是数组 [0,3,1,6,2,2,7] 的子序列。

示例 1:

输入:nums = [10,9,2,5,3,7,101,18]
输出:4
解释:最长递增子序列是 [2,3,7,101],因此长度为 4 。

示例 2:

输入:nums = [0,1,0,3,2,3]
输出:4

示例 3:

输入:nums = [7,7,7,7,7,7,7]
输出:1

解析:
本道题需要使用动态规划来解决,主要重点是定义好dp数组的意义,在这里dp[i]表示以第 i 个元素结尾的最长递增子序列的长度

具体代码:

/** * @param {number[]} nums * @return {number} */varlengthOfLIS=function(nums){constdp=newArray(nums.length).fill(1)letmaxLength=1for(leti=1;i<nums.length;i++){for(letj=0;j<i;j++){if(nums[j]<nums[i]){dp[i]=Math.max(dp[i],dp[j]+1)}}maxLength=Math.max(maxLength,dp[i])}returnmaxLength};
版权声明: 本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若内容造成侵权/违法违规/事实不符,请联系邮箱:809451989@qq.com进行投诉反馈,一经查实,立即删除!
网站建设 2026/7/5 3:11:31

EmotiVoice语音合成能否用于法庭证词模拟?伦理边界讨论

EmotiVoice语音合成能否用于法庭证词模拟&#xff1f;伦理边界讨论 在一场备受关注的刑事案件审理中&#xff0c;一段录音证据成为控辩双方争论的焦点——声音清晰、情绪激动&#xff0c;仿佛当事人亲口陈述。但随着技术专家出庭作证&#xff0c;真相令人震惊&#xff1a;这段“…

作者头像 李华
网站建设 2026/7/4 22:42:51

力扣刷题:最小栈

题目&#xff1a; 设计一个支持 push &#xff0c;pop &#xff0c;top 操作&#xff0c;并能在常数时间内检索到最小元素的栈。 实现 MinStack 类: MinStack() 初始化堆栈对象。 void push(int val) 将元素val推入堆栈。 void pop() 删除堆栈顶部的元素。 int top() 获取堆栈顶…

作者头像 李华
网站建设 2026/6/30 4:10:49

IndexTTS2终极调优指南:释放语音合成全部潜力

IndexTTS2终极调优指南&#xff1a;释放语音合成全部潜力 【免费下载链接】index-tts An Industrial-Level Controllable and Efficient Zero-Shot Text-To-Speech System 项目地址: https://gitcode.com/gh_mirrors/in/index-tts IndexTTS2作为一款工业级可控高效零样本…

作者头像 李华
网站建设 2026/6/30 1:19:04

基于vue和SpringBoot的英语四六级报名与成绩管理系统设计与实现

目录已开发项目效果实现截图开发技术系统开发工具&#xff1a;核心代码参考示例1.建立用户稀疏矩阵&#xff0c;用于用户相似度计算【相似度矩阵】2.计算目标用户与其他用户的相似度系统测试总结源码文档获取/同行可拿货,招校园代理 &#xff1a;文章底部获取博主联系方式&…

作者头像 李华
网站建设 2026/6/29 21:01:24

Nginx入门配置:10分钟搞定Web服务器

Nginx入门配置&#xff1a;10分钟搞定Web服务器 想把网站跑起来&#xff1f;Nginx是最常用的Web服务器&#xff0c;轻量高效。 今天教你快速入门&#xff0c;10分钟搞定基础配置。 安装 Ubuntu/Debian&#xff1a; sudo apt update sudo apt install nginxCentOS&#xff1a; s…

作者头像 李华
网站建设 2026/6/30 12:57:20

快速掌握AGEIPort:企业级数据交换的终极解决方案

快速掌握AGEIPort&#xff1a;企业级数据交换的终极解决方案 【免费下载链接】AGEIPort 项目地址: https://gitcode.com/gh_mirrors/ag/AGEIPort 想要高效处理海量数据导入导出&#xff1f;AGEIPort框架就是你的最佳选择&#xff01;作为阿里巴巴内部孵化的高性能数据交…

作者头像 李华