news 2026/2/4 7:43:10

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

作者头像

张小明

前端开发工程师

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/2/3 11:00:01

家政系统源码解析:一体化解决方案如何重塑同城保洁+维修服务生态!

在同城生活服务数字化转型的浪潮中&#xff0c;家政服务行业正面临 “服务分散、流程繁琐、管理低效” 的瓶颈。亿坊家政系统源码作为一体化解决方案的标杆&#xff0c;凭借对保洁、维修、预约上门等核心场景的深度适配&#xff0c;打通 “用户 - 服务人员 - 商户 - 平台” 全链…

作者头像 李华
网站建设 2026/2/3 15:02:44

新能源知识库(162)高镍三元锂电池介绍

一、定义 “高镍三元锂电池”仍属于镍钴锰&#xff08;NCM&#xff09;或镍钴铝&#xff08;NCA&#xff09;体系&#xff0c;只是将正极中镍的摩尔分数提高到 ≥60%&#xff0c;典型代表有 NCM-622、NCM-811、NCA-90 等&#xff1b;普通三元锂电池多指 NCM-523 及以下镍含量的…

作者头像 李华
网站建设 2026/2/1 10:27:43

2025年前端开发的未来:服务器优先、人工智能驱动、更贴近底层

前端已不再是那个只关乎界面与样式的世界曾经&#xff0c;前端意味着 HTML、CSS 和一点 jQuery。但如果你在 2025 年依然这样认为&#xff0c;那你可能已经落后了不止一个时代。 今天的前端开发&#xff0c;正经历着一场深刻而全面的变革。从静态资源管理到复杂实时应用构建&am…

作者头像 李华
网站建设 2026/2/4 0:29:41

Windows Server 2025终极兼容性指南:快速解决Virtio驱动部署难题

Windows Server 2025终极兼容性指南&#xff1a;快速解决Virtio驱动部署难题 【免费下载链接】kvm-guest-drivers-windows Windows paravirtualized drivers for QEMU\KVM 项目地址: https://gitcode.com/gh_mirrors/kv/kvm-guest-drivers-windows 部署挑战速览 随着Wi…

作者头像 李华
网站建设 2026/2/1 4:29:11

利用EmotiVoice构建多角色对话系统:剧本自动配音方案

利用EmotiVoice构建多角色对话系统&#xff1a;剧本自动配音方案 在游戏开发、动画制作或互动剧创作中&#xff0c;一个常见的挑战是——如何为多个角色快速生成自然、富有情感的对白语音&#xff1f;传统流程依赖专业配音演员&#xff0c;不仅成本高昂、周期漫长&#xff0c;还…

作者头像 李华
网站建设 2026/2/3 22:42:47

当前主流CPU架构

当前主流CPU架构 1. X86架构&#xff08;CISC类&#xff09; 代表厂商&#xff1a;Intel、AMD核心特点&#xff1a;复杂指令集(CISC)&#xff0c;单指令可完成复杂操作&#xff0c;指令长度可变&#xff0c;硬件逻辑复杂市场地位&#xff1a;桌面和服务器市场绝对主导&#xff…

作者头像 李华