news 2026/6/19 20:47:51

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

作者头像

张小明

前端开发工程师

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/19 13:28:10

Android BLE开发快速上手:5分钟环境搭建与实战避坑指南

Android BLE开发快速上手&#xff1a;5分钟环境搭建与实战避坑指南 【免费下载链接】Android-BLE-Library A library that makes working with Bluetooth LE on Android a pleasure. Seriously. 项目地址: https://gitcode.com/gh_mirrors/an/Android-BLE-Library 想要开…

作者头像 李华
网站建设 2026/6/15 18:44:46

EmotiVoice能否生成撒娇语气?女性用户测评

EmotiVoice能否生成撒娇语气&#xff1f;女性用户测评 在虚拟偶像直播中突然听到一句软糯的“哥哥&#xff5e;别走嘛”&#xff0c;你会不会心头一颤&#xff1f;这并非来自某位声优的精心录制&#xff0c;而是AI在“撒娇”。近年来&#xff0c;随着情感化交互需求激增&#x…

作者头像 李华
网站建设 2026/6/18 7:01:44

好用的叉车智能管理系统品牌

好用的叉车智能管理系统品牌 在现代物流和仓储行业中&#xff0c;叉车作为重要的搬运设备&#xff0c;其高效、安全的管理至关重要。叉车智能管理系统的出现&#xff0c;为叉车的管理带来了新的变革。那么&#xff0c;有哪些好用的叉车智能管理系统品牌呢&#xff1f;广州市双…

作者头像 李华
网站建设 2026/6/18 9:20:20

浏览器自动化太复杂?n8n-nodes-puppeteer让你轻松搞定网页抓取和截图

还在为繁琐的浏览器自动化任务头疼吗&#xff1f;n8n-nodes-puppeteer就像你的专属网页操作助手&#xff0c;让你用最简单的方式完成网页内容抓取、截图生成、PDF导出等复杂任务。无论你是需要监控网站变化、生成报表&#xff0c;还是进行自动化测试&#xff0c;这个工具都能帮…

作者头像 李华
网站建设 2026/6/20 2:47:23

计算机毕业设计springboot咖啡馆商城网站 基于 SpringBoot 的咖啡主题电商系统的设计与实现 SpringBoot+MySQL 构建的线上咖啡商城平台

计算机毕业设计springboot咖啡馆商城网站1hr9nn2e &#xff08;配套有源码 程序 mysql数据库 论文&#xff09; 本套源码可以在文本联xi,先看具体系统功能演示视频领取&#xff0c;可分享源码参考。当“喝一杯好咖啡”从线下排队变成线上点击&#xff0c;咖啡零售的数字化赛道便…

作者头像 李华
网站建设 2026/6/10 16:31:43

颠覆传统船舶设计:FREE!ship Plus如何用开源技术重塑行业格局

颠覆传统船舶设计&#xff1a;FREE!ship Plus如何用开源技术重塑行业格局 【免费下载链接】freeship-plus-in-lazarus FreeShip Plus in Lazarus 项目地址: https://gitcode.com/gh_mirrors/fr/freeship-plus-in-lazarus 在船舶设计领域&#xff0c;高昂的软件成本和复杂…

作者头像 李华