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

【重点】【DP】300. 最长递增子序列

news 2026/5/21 4:40:25

题目
更好的方法是耐心排序，参见《算法小抄》的内容！！！

法1：DP

基础解法必须掌握！！！

class Solution {public int lengthOfLIS(int[] nums) {if (nums == null || nums.length == 0) {return 0;}int maxLen = 1, n = nums.length;int[] dp = new int[n]; // 以i结尾的LISArrays.fill(dp, 1);for (int i = 0; i < n; ++i) {for (int j = 0; j < i; ++j) {if (nums[i] > nums[j] && (dp[j] + 1 > dp[i])) {dp[i] = dp[j] + 1;maxLen = Math.max(maxLen, dp[i]);}}}return maxLen;}
}

法2：二分

相关文章：

【重点】【DP】300. 最长递增子序列

题目 更好的方法是耐心排序&#xff0c;参见《算法小抄》的内容&#xff01;&#xff01;&#xff01; 法1&#xff1a;DP 基础解法必须掌握&#xff01;&#xff01;&#xff01; class Solution {public int lengthOfLIS(int[] nums) {if (nums null || nums.length 0) …...

编程日记 2024/1/19 3:50:25

使用freessl为网站获取https证书及配置详细步骤

文章目录 一、进入freessl网站二、修改域名解析记录三、创建证书四、配置证书五、服务启动 一、进入freessl网站 首先进入freessl网站&#xff0c;需要注册一个账号 freessl网站 进入网站后填写自己的域名 接下来要求进行DCV配置 二、修改域名解析记录 到域名管理处编辑域名…...

编程日记 2024/1/19 3:48:23

Java-初识正则表达式 以及 练习

目录 什么是正则表达式&#xff1f; 1. 正则表达式---字符类&#xff08;一个大括号匹配一个字符&#xff09;&#xff1a; 2. 正则表达式---预字符类&#xff08;也是匹配一个字符&#xff09;&#xff1a; 正则表达式---数量词 &#xff08;可以匹配多个字符&#xff09;…...

编程日记 2024/1/19 3:47:22

【Flutter 问题系列第 80 篇】TextField 输入框组件限制可输入的最大长度后，输入的内容中包含表情符号时，获取输入的内容数还是会超出限制的问题

这是【Flutter 问题系列第 80 篇】&#xff0c;如果觉得有用的话&#xff0c;欢迎关注专栏。 博文当前所用 Flutter SDK&#xff1a;3.10.5、Dart SDK&#xff1a;3.0.5 一&#xff1a;问题描述 在输入用户名称、简介等内容时&#xff0c;一般我们都会限制输入框内最大可输入…...

编程日记 2024/1/19 3:45:21

漏洞检测和评估【网站子域扫描工具02】

上一篇&#xff1a;爬取目标网站的域名和子域名【网站子域扫描工具01】 在Python中&#xff0c;有一些流行的漏洞扫描库可以对子域进行漏洞扫描和评估&#xff0c;比如Nmap、Sublist3r等。 1.端口扫描 以下是一个简单的示例代码&#xff0c;展示了如何使用Nmap进行基本的端口扫…...

编程日记 2024/1/19 3:44:20

压力测试+接口测试(工具jmeter)

jmeter是apache公司基于java开发的一款开源压力测试工具&#xff0c;体积小&#xff0c;功能全&#xff0c;使用方便&#xff0c;是一个比较轻量级的测试工具&#xff0c;使用起来非常简单。因 为jmeter是java开发的&#xff0c;所以运行的时候必须先要安装jdk才可以。jmeter是…...

编程日记 2024/1/19 3:39:15

LeetCode 46 全排列

题目描述 全排列 给定一个不含重复数字的数组 nums &#xff0c;返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。 示例 1&#xff1a; 输入&#xff1a;nums [1,2,3] 输出&#xff1a;[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]示例 2&#xff1a; 输入…...

编程日记 2024/1/19 3:38:15

npm install 无反应 npm run serve 无反应

说明情况&#xff1a;其实最开始我就是发现我跟着黑马的苍穹外卖的前端day2的环境搭建做的时候&#xff0c;到这一步出现了问题&#xff0c;无论我怎么 npm install 和 npm run serve 都没有像黑马一样有很多东西进行加载&#xff0c;因此我换了一种方法 1.在这个文件夹下cmd …...

编程日记 2024/1/19 3:37:14

JAVAEE初阶 文件IO(二)

文件IO 一. 文件流1.1 字节流 inputStream(1) try with resources方法 1.2 read方法(1) 第一个read方法(2) 第二个read方法(3) read的第三个方法 1.3 字节流 OutoutStream1.4 字符流(1) reader(2) writer 一. 文件流 1.1 字节流 inputStream 在字节流中,我们使用inputStream和…...

编程日记 2024/1/19 3:36:13

Golang 三数之和+ 四数之和 leetcode15、18 双指针法

文章目录 三数之和 leetcode15map记录 失败&#xff01;超出限制双指针法 四数之和 leetcode18 三数之和 leetcode15 知识补充&#xff1a; map的key值必须是可以比较运算的类型&#xff0c;不可以是函数、map、slice map记录 失败&#xff01;超出限制 //得到结果后再去重 失…...

编程日记 2024/1/19 3:34:11

Mysql三种常用的删除方式

前言 在 MySQL 中&#xff0c;有三种常用的方式可以删除表中的数据或整个表&#xff0c;它们分别是 TRUNCATE、DROP 和 DELETE。 TRUNCATE TABLE TRUNCATE TABLE属于DDL语言&#xff0c;不走事务&#xff0c;数据不会回滚 TRUNCATE TABLE 语句会删除表中的所有数据&#xff…...

编程日记 2024/1/19 3:33:10

Eureka 本机集群实现

距离上次发布博客已经一年多了&#xff0c;主要就是因为考研&#xff0c;没时间学习技术的内容&#xff0c;现在有时间继续完成关于代码方面的心得&#xff0c;希望跟大家分享。 今天在做一个 Eureka 的集群实现&#xff0c;我是在本电脑上跑的&#xff0c;感觉这个挺有意思&a…...

编程日记 2024/1/19 3:27:05

查看神经网络中间层特征矩阵及卷积核参数

可视化feature maps以及kernel weights&#xff0c;使用alexnet模型进行演示。 1. 查看中间层特征矩阵 alexnet模型&#xff0c;修改了向前传播 import torch from torch import nn from torch.nn import functional as F# 对花图像数据进行分类 class AlexNet(nn.Module):d…...

编程日记 2024/1/19 3:25:03

重置aws上的ssh默认登录端口

aws上的ec2机器&#xff0c;默认ssh的登录都是22&#xff0c;为了防止被黑&#xff0c;记录下修改该默认端口的方法 修改/etc/ssh/sshd_config文件,将Port 22注释去掉在上面的文件中&#xff0c;加入一行&#xff0c;你想要增加的端口号&#xff0c;格式和22一致注意&#xff1…...

编程日记 2024/1/19 3:23:02

算法刷题——拿出最少数目的魔法豆（力扣）

文章目录 题目描述我的解法思路结果分析 官方题解分析 查漏补缺更新日期参考来源 题目描述 传送门 拿出最少数目的魔法豆&#xff1a;给定一个正整数 数组beans &#xff0c;其中每个整数表示一个袋子里装的魔法豆的数目。请你从每个袋子中拿出 一些豆子&#xff08;也可以 拿…...

编程日记 2024/1/19 3:22:00

Linux消息队列

常用函数 //创建/获取消息队列 int msgget (key_t key, int msgflg); /* key : 为键值,ftok(); msgflg:IPC_CREAT - 创建&#xff0c;不存在即创建&#xff0c;已存在即获取&#xff0c;除非… IPC_EXCL - 排斥&#xff0c;已存在即失败。 */// 向消息队列发送消息 int msgs…...

编程日记 2024/1/19 3:17:55

计算机网络——数据链路层（1）

一、概述 在计算机网络中&#xff0c;数据链路层承担着点对点通信的任务&#xff0c;用于跨物理层在网段节点之间参数数据。它在网络分层中处于物理层之上&#xff0c;网路层之下。 在链路层的讨论中&#xff0c;我们将看到两种截然不同类型的链路层信道。第一种类型是广播信道…...

编程日记 2024/1/19 3:16:54

移动端开发进阶之蓝牙通讯（四）

移动端开发进阶之蓝牙通讯（四） 在移动端开发实践中，可能会要求在不同的设备之间切换，从而提升用户体验； 或者为了提升设备的利用率，实现设备之间的连接和协同工作； 不得不通过多端连接，将多个设备连接在一起，实现设备之间的数据共享、远程控制等功能，根据具体的应用…...

编程日记 2024/1/19 3:15:53

npm换源

检查现在的源地址 npm config get registry 使用淘宝镜像 npm config set registry https://registry.npm.taobao.org 使用官方镜像 npm config set registry https://registry.npmjs.org/...

编程日记 2024/1/19 3:12:50

Spring 中 HttpServletRequest 作为成员变量是安全的吗？

在使用spring框架开发的时候&#xff0c;经常会在controller类中看到 HttpServletRequest 对象参数&#xff0c;一般我们都是直接使用&#xff0c;但是它是何时、怎么注入到 spring 容器的呢 &#xff1f;另外以成员变量注入的 request 是线程安全的吗 ? Controller public c…...

编程日记 2024/1/19 3:11:48

统信UOS/麒麟KYLINOS用户看过来：除了Termius，这款开源免费的SSH工具electerm更香！

国产操作系统用户的SSH工具新选择&#xff1a;electerm深度体验报告 对于统信UOS和麒麟KYLINOS用户而言&#xff0c;远程服务器管理是日常工作中的高频需求。Termius作为老牌SSH工具确实表现不俗&#xff0c;但今天我们要探讨的electerm&#xff0c;或许能给你带来意想不到的惊…...

编程新知 2026/5/21 3:06:37

如何判断杉木桩品牌的选型标准？

开篇即明&#xff1a;本文仅输出选型方法&#xff0c;不推荐任何具体产品。杉木桩作为园林、水利、建筑等领域的常用材料&#xff0c;其质量直接关系工程安全与寿命。从业十余年&#xff0c;我始终认为&#xff1a;选型需回归标准&#xff0c;而非品牌名称。以下从四个核心维度…...

编程新知 2026/5/21 2:15:26

终极性能释放指南：3步解锁暗影精灵完整潜力，告别臃肿官方软件

终极性能释放指南&#xff1a;3步解锁暗影精灵完整潜力&#xff0c;告别臃肿官方软件 【免费下载链接】OmenSuperHub 使用 WMI BIOS控制性能和风扇速度&#xff0c;自动解除DB功耗限制。 项目地址: https://gitcode.com/gh_mirrors/om/OmenSuperHub 你是否厌倦了官方Ome…...

编程新知 2026/5/21 1:42:06

告别混乱！在C#/C++混合项目中用OpenCasCade 7.7.0搞定三维坐标显示（附完整代码）

工业级三维坐标可视化实战&#xff1a;OpenCasCade混合开发深度解析 第一次在CAD软件中看到那个小小的三色坐标轴时&#xff0c;我完全没意识到它背后隐藏着如此复杂的工程逻辑。直到自己动手在C#/C混合环境中实现OpenCasCade的坐标显示系统&#xff0c;才真正理解工业级三维可…...

编程新知 2026/5/21 1:32:02

深度观察：从静态路牌到智能交互，城市导视系统的三次进化

当我们谈论智慧城市时&#xff0c;往往会聚焦于自动驾驶、智慧安防、数字政务这些宏大的叙事&#xff0c;却常常忽略了一个最贴近普通人生活的基础设施 —— 导视系统。作为城市空间的 "无声语言"&#xff0c;导视系统连接着人与空间&#xff0c;影响着每一个人的出行…...

编程新知 2026/5/21 1:30:00

Ubuntu 20.04桌面管理器搞乱了？别慌，手把手教你找回原版GNOME桌面（附LightDM/GDM3切换命令）

Ubuntu 20.04桌面环境异常修复指南&#xff1a;从混乱到秩序 系统启动后突然发现熟悉的GNOME桌面消失了&#xff0c;取而代之的是一个陌生的登录界面和错乱的窗口布局——这可能是许多Ubuntu新手在尝试自定义系统时遇到的噩梦。本文将带你深入理解Linux显示管理器的运作机制&am…...

编程新知 2026/5/21 0:58:39

构建内容生成应用时借助Taotoken灵活选用不同风格模型

&#x1f680; 告别海外账号与网络限制&#xff01;稳定直连全球优质大模型&#xff0c;限时半价接入中。 &#x1f449; 点击领取海量免费额度 构建内容生成应用时借助Taotoken灵活选用不同风格模型 在内容创作与营销文案生成的实际应用中&#xff0c;单一模型往往难以满足多…...

编程新知 2026/5/21 0:06:05

手语数字人技术详解：3D 动画生成、动作自然度优化与实时渲染工程实践

一、前言&#xff1a;手语数字人是 AI 手语翻译的 “最后一公里”在国家信息无障碍政策推动下&#xff0c;AI 手语翻译已从技术实验走向大规模落地。但手语不是文字替换&#xff0c;而是身体动作、手部姿态、面部表情、口型同步的综合表达。传统手语生成普遍存在三大问题&#…...

编程新知 2026/5/20 23:47:38

C# 零基础到精通教程 - 第六章：方法——让代码“模块化“

6.1 为什么需要方法&#xff1f;6.1.1 没有方法的问题csharp// 没有方法&#xff1a;代码重复、臃肿、难以维护 static void Main() {// 第一次计算两个数的和int a1 10, b1 20;int sum1 a1 b1;Console.WriteLine($"{a1} {b1} {sum1}");// 第二次计算两个数的和…...

编程新知 2026/5/20 23:47:38

Sunshine游戏串流：打造你自己的云端游戏主机

Sunshine游戏串流&#xff1a;打造你自己的云端游戏主机 【免费下载链接】Sunshine Self-hosted game stream host for Moonlight. 项目地址: https://gitcode.com/GitHub_Trending/su/Sunshine 想要在客厅大屏、卧室平板甚至手机上玩书房电脑里的3A大作吗&#xff1f;S…...

编程新知 2026/5/20 23:12:24