news 2026/6/10 22:25:43

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

作者头像

张小明

前端开发工程师

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/6/9 18:13:08

Simple Clock:你的全天候智能时间管理大师

Simple Clock&#xff1a;你的全天候智能时间管理大师 【免费下载链接】Simple-Clock Combination of a beautiful clock with widget, alarm, stopwatch & timer, no ads 项目地址: https://gitcode.com/gh_mirrors/si/Simple-Clock 还在为错过重要会议而焦虑&…

作者头像 李华
网站建设 2026/6/10 14:21:37

如何编写一个简单的服务器应用程序?

编写简单服务器应用程序的步骤 服务器应用程序允许客户端通过网络请求访问资源或服务。以下内容涵盖从基础概念到实际实现的完整流程&#xff0c;使用Python语言和Flask框架为例&#xff0c;便于快速理解。 理解服务器基础 服务器本质是一个长期运行的程序&#xff0c;监听特…

作者头像 李华
网站建设 2026/6/10 5:48:29

U盘数据失踪案:专业手法助你寻回失踪文件!

在数字化时代&#xff0c;U盘作为便携式存储设备&#xff0c;广泛应用于我们的日常生活与工作中。然而&#xff0c;有时我们会遇到一种棘手的情况&#xff1a;U盘明明显示有空间被占用&#xff0c;但打开后却看不到任何文件。这种情况不仅令人困惑&#xff0c;更让人担心存储在…

作者头像 李华
网站建设 2026/6/10 14:19:11

如何判断硬件解码器或者软件解码器

方法一&#xff1a; 根据源码frameworks/av/media/libstagefright/MediaCodecList.cpp bool MediaCodecList::isSoftwareCodec(const AString &componentName) {return componentName.startsWithIgnoreCase("OMX.google.")|| componentName.startsWithIgnoreCa…

作者头像 李华
网站建设 2026/6/10 14:21:42

EmotiVoice语音合成系统权限管理与访问控制设置

EmotiVoice语音合成系统权限管理与访问控制设置 在虚拟偶像直播中突然出现陌生声音&#xff0c;或企业语音助手被恶意调用生成虚假音频——这些并非科幻情节&#xff0c;而是真实存在的AI安全风险。随着EmotiVoice等高表现力TTS系统普及&#xff0c;仅需几秒样本即可克隆音色的…

作者头像 李华