当前位置： 首页 > news >正文

【leetcode hot 100 300】最长递增子序列

news 来源：原创 2025/9/14 8:03:40

错误解法：在每次更新db[i]时，如果当前nums[i]>nums[i-1]就db[i-1]+1，否则db[i-1]

class Solution {public int lengthOfLIS(int[] nums) {int n = nums.length;int[] db = new int[n]; // db[i]表示到i的最长严格递增子序列的长度db[0] = 1;for (int i = 1; i < n; i++) {db[i] = nums[i-1]<nums[i]?db[i-1]+1:db[i-1];}return db[n-1];}
}

错误原因：4<10 被记为1；后面3<8<9会在这个1上进行累加，但是10>3 8 9的，不正确

在这里插入图片描述

解法一：（动态规划）①定义：dp[i]表示以下标为i的字母结尾的最长严格递增子序列，dp[n] ②初始状态：dp[0]=1 ③状态转移方程：dp[i] = nums[j]<nums[i]?Math.max(db[j]+1,db[i]):1; max=Math.max(max,dp[i])（dp[i] = nums[i-1]<nums[i]?dp[i-1]+1:1❌没有考虑非连续性）

class Solution {public int lengthOfLIS(int[] nums) {// 定义：dp[i]表示以下标为i的字母结尾的最长严格递增子序列，dp[n]// 初始状态：dp[0]=1// 状态转移方程：dp[i] = nums[j]<nums[i]?Math.max(db[j]+1,db[i]):1; max=Math.max(max,dp[i])// dp[i] = nums[i-1]<nums[i]?dp[i-1]+1:1❌没有考虑非连续性int n = nums.length;int[] db = new int[n]; // db[i]表示以i解为的最长严格递增子序列的长度db[0] = 1;int max = 1;for (int i = 1; i < n; i++) {db[i]=1; // db[i]最少包含它本身，赋值为1for(int j = 0;j<i;j++){if(nums[i]>nums[j]){// nums[j]>nums[i]严格递增，可以取以i结尾的最长长度+1db[i] = Math.max(db[j]+1,db[i]);}}max = Math.max(max, db[i]);}// 返回的结果是最长递增子序列，而不是以i结尾的最长递增，不能返回db[n-1]// 返回结果要在过程中记录return max;}
}

注意：

  • db[i]表示以i为结尾的最长严格递增子序列的长度。
  • 返回的结果是最长递增子序列，而不是以i结尾的最长递增，不能返回db[n-1]。返回结果要在过程中记录。
  • dp[i]可以直接表示题目要求，也可以表示另外的含义，辅助算出题目要求，eg：db[i]表示以i为结尾的最长严格递增子序列的长度

相关文章：

【leetcode hot 100 300】最长递增子序列

错误解法&#xff1a;在每次更新db[i]时&#xff0c;如果当前nums[i]>nums[i-1]就db[i-1]1&#xff0c;否则db[i-1] class Solution {public int lengthOfLIS(int[] nums) {int n nums.length;int[] db new int[n]; // db[i]表示到i的最长严格递增子序列的长度db[0] 1;f…...

编程日记 2025/9/14 8:03:40

jwt.io学习

jwt.io 是一个专门用于 JSON Web Token&#xff08;JWT&#xff09;相关操作和学习的网站&#xff0c;地址是&#xff1a;JSON Web Tokens - jwt.io具有以下主要功能&#xff1a; JWT 解码&#xff1a;能够将 JWT 令牌进行解码&#xff0c;展示出令牌中包含的各个部分&#xf…...

编程日记 2025/9/14 8:03:40

MySQL 优化方案大全

一、数据库设计优化 1. 表结构设计 合理选择字段类型&#xff1a; 使用最小满足需求的类型&#xff08;如TINYINT代替INT&#xff09;字符串类型优先VARCHAR&#xff0c;固定长度用CHAR 时间类型用TIMESTAMP&#xff08;4字节&#xff09;或DATETIME&#xff08;8字节&#xf…...

编程日记 2025/9/8 1:29:06

题目 2701: 蓝桥杯2022年第十三届决赛真题-取模（C/C++/Java组）

题目 2701: 蓝桥杯2022年第十三届决赛真题-取模&#xff08;C/C/Java组&#xff09; 时间限制: 3s 内存限制: 512MB 提交: 6633 解决: 1263 题目描述 给定 n, m &#xff0c;问是否存在两个不同的数 x, y 使得 1 ≤ x < y ≤ m 且 n mod x n mod y 。 输入格式 输入包含多…...

编程日记 2025/9/14 8:03:39

【LeetCode 题解】算法：36.有效的数独

一、问题剖析 在算法领域中&#xff0c;数独问题是一个经典且有趣的逻辑验证题目。本题的核心任务是判断一个给定的 9x9 数独是否有效。判断的依据是数独的基本规则&#xff1a;数字 1-9 在每一行、每一列以及每一个 3x3 的宫内都只能出现一次。同时&#xff0c;题目中明确指出…...

编程日记 2025/9/8 13:32:45

C++学习之MYSQL数据库

目录 1.mysql数据库介绍 2.mysql数据库安装 3.mysql数据库启动和登录 4.mysql数据库CURD 5.mysql数据库表CURD 6.mysql数据库数据CURD 7.mysql基础综合练习 8.mysql数据库总日期和时间函数 9.mysql中函数 10.PLSQL工具使用介绍 11.ORACLE实例别名和ORACLE客户端 12.…...

编程日记 2025/9/14 8:01:47

Node.js 开发的简单 Web 服务器代码

步骤 1&#xff1a;创建项目文件 新建名为 app.js 的文件&#xff0c;添加以下代码&#xff1a; // 1. 导入内置 http 模块 const http require(http);// 2. 创建服务器实例 const server http.createServer((req, res) > {// 设置响应头res.writeHead(200, { Content-T…...

编程日记 2025/9/12 4:06:18

Postgresql安装mysql_fdw并映射MySQL数据库

关于Postgresql映射Mysql数据库数据 领导&#xff1a;小汪啊&#xff0c;他们的数据库是不是能连接上了。 我&#xff1a;对啊&#xff0c;我已经读数据了。 领导&#xff1a;那改一下吧&#xff0c;直接把他们的数据映射过来&#xff0c;体现一下我们功能的多样性。 我&#…...

编程日记 2025/9/13 1:00:13

flutter 获取通话记录和通讯录

Dart SDK version is 3.7.01 dependencies:flutter:sdk: flutterpermission_handler: ^11.0.1 # 权限管理flutter_contacts: ^1.1.92call_log: ^5.0.5cupertino_icons: ^1.0.8dev_dependencies:flutter_test:sdk: flutterflutter_lints: ^5.0.0 2 contact_and_calls_page.da…...

编程日记 2025/9/13 12:11:54

AICon 2024年全球人工智能与大模型开发与应用大会（脱敏）PPT汇总（36份）.zip

AICon 2024年全球人工智能与大模型开发与应用大会&#xff08;脱敏&#xff09;PPT汇总&#xff08;36份&#xff09;.zip 1、面向开放域的大模型智能体.pdf 2、企业一站式 AI 智能体构建平台演进实践.pdf 3、PPIO 模型平台出海实战&#xff0c;跨地域业务扩展中的技术优化之道…...

编程日记 2025/9/11 14:53:17

swift菜鸟教程6-10（运算符，条件，循环，字符串，字符）

一个朴实无华的目录 今日学习内容&#xff1a;1.Swift 运算符算术运算符比较运算符逻辑运算符位运算符赋值运算区间运算符其他运算符 2.Swift 条件语句3.Swift 循环4.Swift 字符串字符串属性 isEmpty字符串常量let 变量var字符串中插入值字符串连接字符串长度 String.count使用…...

编程日记 2025/9/9 16:36:01

【14】RUST高级特性

文章目录 不安全操作裸指针应用 不安全函数or方法extern调用外部函数调用C语言函数创建供C调用的接口 全局变量&#xff08;静态变量&#xff09;不安全的trait访问联合体中的字段 不安全操作 裸指针 需要程序员保证有效性 从引用创建 let mut num 5; let r1 &num as …...

编程日记 2025/9/14 8:03:39

Linux 系统中 `echo`、`cat`、`tail`、`grep` 四个常用命令介绍

以下是 Linux 系统中 echo、cat、tail、grep 四个常用命令的详细介绍&#xff0c;涵盖其功能、常用选项及实际示例&#xff1a; 1. echo - 输出文本 作用&#xff1a;将文本或变量的值输出到终端或文件。常用于脚本中的信息提示或日志记录。 常用选项&#xff1a; 选项说明-…...

编程日记 2025/9/14 8:03:39

Python 根据多个下标向列表中插入对应的值的巧妙方法：逆序插入

例如根据多个下标&#xff08;比如2, 5, 8&#xff09;向列表中插入对应的值&#xff0c;即&#xff1a; 在位置2插入一个值A&#xff0c;在位置5插入一个值B&#xff0c;在位置8插入一个值C&#xff0c; 而且每次插入都会改变列表长度&#xff0c;所以后续位置也会发生偏移。…...

编程日记 2025/9/9 10:45:49

“实时滚动”插件：一个简单的基于vue.js的无缝滚动

1、参考连接&#xff1a; 安装 | vue-seamless-scroll 2、使用步骤&#xff1a; 第一步&#xff1a;安装 yarn add vue-seamless-scroll 第二步&#xff1a;引入 import vueSeamlessScroll from vue-seamless-scroll/src 第三步&#xff1a;注册 components: { vueSeamless…...

编程日记 2025/9/4 21:28:29

【Vue3 + Element-Plus】TreeTransfer树形穿梭框组件

基于 Element Plus 实现高效树形穿梭框组件 组件概述 本组件实现了一个基于 Element Plus 的双树形结构穿梭框&#xff0c;支持以下核心功能&#xff1a; 树形结构数据展示节点多选与批量转移展开状态记忆双向数据同步节点禁用与过滤全选/全不选功能&#xff08;待完善&#…...

编程日记 2025/9/14 8:01:48

014_多线程

多线程 多线程创建线程方式一&#xff1a;继承Thread类方式二&#xff1a;实现Runable接口方式三&#xff1a;实现Callbale接口 Thread的常用方法线程安全线程同步方式一&#xff1a;同步代码块同步方法方式三&#xff1a;Lock锁 线性池创建线程池处理Runnable任务处理Callable…...

编程日记 2025/9/14 8:01:45

vue自定义颜色选择器

vue自定义颜色选择器 效果图&#xff1a; step0: 默认写法 调用系统自带的颜色选择器 <input type"color">step1:C:\Users\wangrusheng\PycharmProjects\untitled18\src\views\Home.vue <template><div class"container"><!-- 颜…...

编程日记 2025/9/14 8:01:50

（十五）安卓开发中不同类型的view之间继承关系详解

在安卓开发中&#xff0c;View 是所有 UI 组件的基类&#xff0c;不同类别的 View 通过继承关系扩展和特化功能&#xff0c;以满足多样化的界面需求。以下将详细讲解常见 View 类别的继承关系&#xff0c;并结合代码示例和使用场景进行说明。 1. View 继承关系: java.lang.Obj…...

编程日记 2025/9/14 8:01:50

Linux 入门七：从基础到进阶的文件操作

一、Linux 文件系统基础&#xff1a;一切皆文件的哲学 在 Linux 的世界里&#xff0c;“一切皆文件” 是核心设计哲学。无论是普通文件、目录、设备&#xff08;如硬盘、串口&#xff09;&#xff0c;还是网络套接字&#xff0c;都被抽象为文件模型&#xff0c;通过统一的接口…...

编程日记 2025/9/10 9:47:37

DeepSeek的神经元革命：穿透搜索引擎算法的下一代内容基建

DeepSeek的神经元革命&#xff1a;穿透搜索引擎算法的下一代内容基建 ——从语义网络到价值共识的范式重构 一、搜索引擎的“内容饥渴症”与AI的基建使命 2024年Q1数据显示&#xff0c;百度索引网页总数突破3500亿&#xff0c;但用户点击集中在0.78%的高价值页面。这种“数据…...

编程日记 2025/9/6 3:54:35

【时时三省】(C语言基础)用switch语句实现多分支选择结构 例题

山不在高&#xff0c;有仙则名。水不在深&#xff0c;有龙则灵。 ----CSDN 时时三省 例题&#xff1a; 用switch语句处理菜单命令。在许多应用程序中&#xff0c;用菜单对流程进行控制&#xff0c;例如从键盘输入一个 A 或 a 字符&#xff0c;就会执行A操作&#xff0c;输入一…...

编程日记 2025/9/12 19:27:47

CMake macro

CMake中的macro主要用于在调用处直接展开代码&#xff0c;类似于文本替换&#xff0c;其作用类似于C语言的#define宏&#xff0c;但具备更复杂的结构。以下是详细分析&#xff1a; 1. macro的作用 代码展开&#xff1a;调用宏时&#xff0c;其内容会原地展开&#xff0c;如同…...

编程日记 2025/9/11 21:57:47

高防服务器防御DDoS全解析——从架构设计到实战对抗

本文系统阐述高防服务器对抗DDoS攻击的技术原理与实施路径&#xff0c;深度剖析BGP线路、流量清洗、协议栈优化等关键技术&#xff0c;结合2024年最新攻击案例与Gartner防御框架&#xff0c;提供企业级防御体系构建指南&#xff0c;涵盖硬件选型、策略配置、合规审计等全生命周…...

编程日记 2025/8/31 13:04:21

高防IP如何构筑DDoS防线？_解析抗攻击核心技术体系

本文深度解析高防IP防御DDoS攻击的技术实现路径&#xff0c;涵盖流量清洗机制、智能调度策略、混合防护架构三大核心技术体系。通过2023年某金融平台800Gbps混合攻击实战案例&#xff0c;结合Gartner最新防护成熟度模型&#xff0c;给出高防IP部署的六步实施框架与成本优化方案…...

编程日记 2025/9/13 22:37:09

RDD行动算子和累加器

RDD行动算子&#xff1a; 是能触发真正计算数据的算子 reduce:聚集RDD元素 collect:返回数据集所有元素 foreach:分布式遍历元素 count:返回元素个数: first:返回首个元素 take:返回前n个元素 takeOrdered:返回排序后的前n个元素 aggregate:分区和分区间数据聚合 fol…...

编程日记 2025/9/8 0:49:24

【计算机网络】同步操作 vs 异步操作：核心区别与实战场景解析

&#x1f4cc; 引言 在网络通信和分布式系统中&#xff0c;**同步&#xff08;Synchronous&#xff09;和异步&#xff08;Asynchronous&#xff09;**是两种基础却易混淆的操作模式。本文将通过代码示例、生活类比和对比表格&#xff0c;帮你彻底理解它们的区别与应用场景。 1…...

编程日记 2025/9/5 22:21:51

iframe学习与应用场景指南

一、iframe核心原理与学习路径 1. 嵌套网站的本质原理 技术特性&#xff1a; • 浏览器为每个iframe创建独立的window对象和DOM环境 • 资源独立加载&#xff1a;子页面拥有自己的CSS/JS/Cookie作用域 • 跨域限制&#xff1a;同源策略下无法直接访问DOM&#xff08;需CORS或…...

编程日记 2025/9/13 9:49:34

基于SSM的线上花店鲜花销售商城网站系统

作者&#xff1a;计算机学姐 开发技术&#xff1a;SpringBoot、SSM、Vue、MySQL、JSP、ElementUI、Python、小程序等&#xff0c;“文末源码”。 专栏推荐&#xff1a;前后端分离项目源码、SpringBoot项目源码、Vue项目源码、SSM项目源码、微信小程序源码 精品专栏&#xff1a;…...

编程日记 2025/9/11 9:30:41

【大模型理论篇】Search-R1: 通过强化学习训练LLM推理与利⽤搜索引擎

最近基于强化学习框架来实现大模型在推理和检索能力增强的项目很多&#xff0c;也是Deep Research技术持续演进的缩影。之前我们讨论过《R1-Searcher:通过强化学习激励llm的搜索能⼒》&#xff0c;今天我们分析下Search-R1【1】。 1. 研究背景与问题 ⼤模型&#xff08;LLM&a…...

编程日记 2025/9/11 21:37:10

错误码code:9568282 error: install releaseType target not same怎么处理?

目录 1.背景 2.解决方案 1.背景 当前是由于应用从4.1版本升级到5.0版本，然后安装应用会报错9568282 ，如果签名是一致的&#...

编程日记 2025/8/28 11:44:35

qt联动其他库实现一个客户端（本章主要是概述如何实现）

一.服务器功能 1.能连接多个客户端通信 2.负责统计与手机客户端的数据 3.遇到客户端请求数据时能检索数据库并发送对应数据 4.服务器需要能连接到公网 5.服务器需要有账号密码登录功能 6.服务器要有日志与管理员系统能统计信息 二.客户端 1.客户端需要有登录界面 2.客户端需要…...

编程日记 2025/9/12 19:32:20

爱普生FC1610AN5G手机中替代传统晶振的理想之选

在 5G 技术引领的通信新时代&#xff0c;手机性能面临前所未有的挑战与机遇。从高速数据传输到多任务高效处理&#xff0c;从长时间续航到紧凑轻薄设计&#xff0c;每一项提升都离不开内部精密组件的协同优化。晶振&#xff0c;作为为手机各系统提供稳定时钟信号的关键元件&…...

编程日记 2025/9/8 4:59:57

SpringMVC基础二（RestFul、接收数据、视图跳转）

ReauestMapping ReauestMapping注解用于映射url到控制器类或一个特定的处理程序方法。可用于类或方法上&#xff0c;用于类上&#xff0c;表示类中的所有响应请求的方法都是以该地址作为父路径。 创建一个新项目&#xff1a;设置为web项目 编写web.xml&#xff08;此配置也几…...

编程日记 2025/9/12 20:18:42

BERT - 段嵌入（Segment Embedding）

1. 段嵌入&#xff08;Segment Embedding&#xff09;的作用 在BERT模型中&#xff0c;段嵌入的主要作用是区分不同的句子。具体来说&#xff1a; 单句任务&#xff1a;所有位置的段嵌入都是0。 句子对任务&#xff1a;第一个句子的所有位置使用段嵌入0&#xff0c;第二个句子…...

编程日记 2025/9/9 4:11:10

Kaggle-Disaster Tweets-(二分类+NLP+模型融合)

Disaster Tweets 题意&#xff1a; 就是给出一个dataframe包含text这一列代表着文本&#xff0c;文本会有一些词&#xff0c;问对于每条记录中的text是真关于灾难的还是假关于灾难的。 比如我们说今天作业真多&#xff0c;这真是一场灾难。实际上这个灾难只是我们调侃而言的。…...

编程日记 2025/9/11 10:23:35

关于哈希冲突的讨论

文章目录 1. 什么是哈希冲突&#xff1f;2. 为什么会产生哈希冲突&#xff1f;3. 如何解决哈希冲突&#xff1f;4. 为什么哈希算法一定会产生冲突&#xff1f;5. 存在不发生冲突的哈希算法吗&#xff1f;6. 为什么不用无冲突的哈希算法&#xff08;如完美哈希&#xff09;&…...

编程日记 2025/9/9 3:52:21

傅利叶发布首款开源人形机器人N1:开发者可实现完整复刻

2025年4月11日&#xff0c;上海——通用机器人公司傅利叶正式发布首款开源人形机器人 Fourier N1&#xff0c;并同步开放涵盖物料清单、设计图纸、装配指南、基础操作软件在内的完整本体资源包。作为傅利叶 “Nexus 开源生态矩阵” 的首个落地项目&#xff08;“N1” 即 “Nexu…...

编程日记 2025/9/2 22:53:46

2020年INS SCI1区TOP：平衡复合运动优化算法BCMO，深度解析+性能实测

目录 1.摘要2.算法原理3.结果展示4.参考文献5.代码获取 1.摘要 元启发式算法因其强大的鲁棒性和简便的编程方式&#xff0c;在优化领域中发挥着重要作用。本文提出了一种基于平衡复合运动优化算法BCMO&#xff0c;其核心思想是在解空间中平衡个体的复合运动特性。通过概率选择…...

编程日记 2025/9/10 6:43:29

2022年全国职业院校技能大赛 高职组 “大数据技术与应用” 赛项赛卷（3卷）任务书

2022年全国职业院校技能大赛 高职组 “大数据技术与应用” 赛项赛卷&#xff08;3卷&#xff09;任务书 背景描述&#xff1a;模块A&#xff1a;大数据平台搭建&#xff08;容器环境&#xff09;&#xff08;15分&#xff09;任务一&#xff1a;Hadoop HA安装部署任务二&#x…...

编程日记 2025/9/3 8:25:30

Express中间件(Middleware)详解：从零开始掌握(4)

下面我将为你提供四个实战项目的完整实现代码&#xff0c;每个项目都展示了Express中间件的实际应用场景。 1. API网关实现 const express require(express); const rateLimit require(express-rate-limit); const helmet require(helmet); const morgan require(morgan)…...

编程日记 2025/9/10 6:46:51

Ubuntu22环境下，Docker部署阿里FunASR的gpu版本

番外： 随着deepseek的爆火，人工智能相关的开发变得异常火爆，相关的大模型开发很常见的agent智能体需要ASR语音识别的功能，阿里开源的FunASR几乎是把一个商业的项目放给我们使用了。那么我们项目中的生产环境怎么部署gpu版本的语音识别服务呢？经过跟deepseek的一上午的极限…...

编程日记 2025/9/9 11:22:53

vue springboot 案例 收集

vue springboot 案例 收集 SpringbootVue前后端分离项目-管理系统 https://blog.csdn.net/m0_56308072/article/details/130893828...

编程日记 2025/8/17 19:31:00

Windows环境下本地部署deepseek-r1或其他大模型 【保姆级教程】

目录 背景准备工作开始部署下载olloma安装olloma下载deepseek-r1模型使用如何使用 结束语 背景 最近deepseek本地部署的概念越来越火&#xff0c;勾起了我学习的兴趣。 我就在思考如何使用家用机或者平时打游戏的机器来本地部署deepseek&#xff0c;给自己开发个智能体来辅佐…...

编程日记 2025/9/10 6:09:48

ubuntu20.04系统安装apollo10.0系统

文章目录 前言一、安装基础软件1、更新相关软件2 安装 Docker Engine 二、获取 GPU 支持1、安装显卡驱动2、安装 Nvidia container toolkit 三、安装 Apollo 环境管理工具1、安装依赖软件2、在宿主机添加 Apollo 软件源的 gpg key&#xff0c;并设置好源和更新3、安装aem 四、安…...

编程日记 2025/9/12 6:51:59

图片文本识别OCR+DeepSeekapi实现提取图片关键信息

用到的技术&#xff1a; 通过腾讯OCR文字识别&#xff0c;deepseek的api实现 目录 需求分析&#xff1a; 文字识别&#xff08;OCR&#xff09;具体实现步骤 起步工作 代码编写 deepseek整合消息&#xff0c;返回文本关键信息 起步工作 编写工具类 具体调用实现 具体…...

编程日记 2025/9/14 0:44:46

minio改成https+域名访问

思路有两个&#xff1a; 方式一&#xff1a;通过nginx反向代理&#xff0c;将https配置在nginx&#xff0c;内部的MinIO还是使用HTTP&#xff1b;方式二&#xff1a;MinIO服务端直接配置成HTTPS&#xff1b; 注意&#xff1a; 私钥需要命名为&#xff1a;private.key 公钥需要…...

编程日记 2025/9/10 14:14:42

unity与usb串口通信（web版）

一、本文介绍在web环境下unity与usb串口进行通信的代码 本篇使用本地服务器作为unity与串口的中介&#xff0c;unity发送数据到服务器&#xff0c;服务器发送给串口收到响应并解析返回给uinty。 使用websocket协议。 注&#xff1a; 1.我的硬件是检测磁阻液位&#xff0c;用…...

编程日记 2025/9/7 5:54:05

UE5每次都打开上一次的工程文件 , 如何取消?

点击左上角 - 文件 点击 打开项目 取消勾选 - 启动时固定加载上次打开的项目...

编程日记 2025/9/8 21:32:22

AI大模型与人类未来的协作图景：从工具到“数字共生体”

📝个人主页🌹：慌ZHANG-CSDN博客 🌹🌹期待您的关注 🌹🌹 一、引言：技术跃迁与文明重塑的十字路口 2020年代以来，人工智能特别是**AI大语言模型（Large Language Models, LLMs）**的迅猛发展，正在从根本上改变人类与技术的关系。从最初的“智能写作助手”到今日…...

编程日记 2025/9/1 16:19:38