最长

每日一题——二叉树的直径

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
tt555555555555·2025-03-19 23:09

做电池寿命预测有福了---2024最新退化数据集，来自cell子刊

该数据集是世界上规模最大，最贴近实际运行场景，持续时间最长的电池退化数据集。
优化算法侠Swarm-Opti·2025-03-19 21:52

学习第十一天-树

有且仅有一个根节点其余节点分为若干互不相交的子树节点间通过父子关系连接2.关键术语术语定义节点包含数据和子节点引用的单元根节点树的起始节点，没有父节点子节点直接连接到父节点的节点叶子节点没有子节点的节点度节点拥有的子树数目树的高度从根节点到最远叶子节点的最长路径边数树的深度从根节点到当前节点的层数路径从根到某节点
大橙子房·2025-03-19 16:43

蓝桥杯Python赛道备赛——Day7：动态规划（基础）

本博客就蓝桥杯中所涉及的动态规划基础问题进行讲解，包括：递推、记忆化搜索、最长公共子序列（LCS）和最长上升子序列（LIS）。
SKY YEAM·2025-03-19 04:25

蓝桥杯Python赛道备赛——Day8：动态规划（基础）案例分析

本博客就上一期中讨论的蓝桥杯动态规划基础问题（包括：递推、记忆化搜索、最长公共子序列和最长上升子序列），给出了六个常见的案例问题。
SKY YEAM·2025-03-18 22:10

【数学 线性代数】差分约束

public:boolDis(intN,vector>edgeFromToW,intstart){vectorpre(N,iDef);pre[start]=0;for(intt=0;tm_vDis;};最长路对应
软件架构师何志丹·2025-03-18 07:07

Leetcode32 最长有效括号深度解析

问题描述找出字符串s中最长的有效括号子串的长度。核心思路动态规划：定义dp[i]为以字符s[i]结尾的最长有效括号子串长度。分情况讨论：根据当前字符是否为)以及前面的字符情况，推导状态转移方程。
八股文领域大手子·2025-03-17 23:03

华为OD机试 - 最长回文字符串（C++ Java JavaScript Python）

也是「回文串」art不是一个「回文串」，因为它的反读tra与正读不同Level不是一个「回文串」，因为它的反读leveL与正读不同（因大小写敏感）给你一个仅包含大小写字母的字符串，请用这些字母构造出一个最长的回文串
YOLO大师·2025-03-16 14:59

华为OD机试 - 最长回文子串（Python/JS/C/C++ 2024 B卷 100分）

一、题目描述给定一个仅包含小写字母的字符串，求它的最长回文子串的长度。所谓回
哪 吒·2025-03-16 09:50

无重复字符的最长子串（滑动窗口）

3.无重复字符的最长子串-力扣（LeetCode）3.无重复字符的最长子串-给定一个字符串s，请你找出其中不含有重复字符的最长子串的长度。
码农 小王·2025-03-16 08:15

数组中最长递增子序列问题的深入研究

4.3代码实现（Python）4.4代码解释五、复杂度分析5.1动态规划算法复杂度5.2二分查找优化算法复杂度六、实际应用6.1数据分析6.2生物信息学6.3信号处理七、结论摘要在数组处理的算法领域，寻找最长递增子序列是一个经典且具有广泛应用的问题
cloudman08·2025-03-16 01:24

正则问题-DFS

小明想求出这个正则表达式能接受的最长字符串的长度。例如((xx|xxx)x|(x|xx))xx能接受的最长字符串是：xxxxxx，长度是6。输入描述一个由x()|组成的正则表达式。
艾菲尔上的铁塔梦xx·2025-03-15 19:39

算法训练-拓扑排序2

洛谷P1807最长路https://www.luogu.com.cn/problem/P1807本题数据范围过大盲目使用dfs容易超时爆栈题目要求中提到i#defineintlonglong#defineendl
往往歌咏理想·2025-03-15 14:33

最长公共字符串后缀（Acwing）

题目描述：给出若干个字符串，输出这些字符串的最长公共后缀。输入格式由不超过5组输入组成。每组输入的第一行是一个整数N。
十九587·2025-03-15 12:42

每日一练题目及题解6 全保AC

一.最长公共子序列描述给你一个序列X和另一个序列Z，当Z中的所有元素都在X中存在，并且在X中的下标顺序是严格递增的，那么就把Z叫做X的子序列。
「已注销」·2025-03-15 04:59

蓝桥杯常见算法模板（Python组）

目录1.二分1.整数二分（二分答案）：2.浮点数二分（考不到）2.前缀和、差分1.前缀和一维：二维：2.差分一维：二维：3.贪心4.线性DP1.最长上升子序列（子序列问题一般下标从一开始）2.最长公共子序列
-777.·2025-03-14 16:45

《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（40）翻天印压回文串 - 最长回文子序列（区间DP）

《灵珠觉醒：从零到算法金仙的C++修炼》卷三·天劫试炼（40）翻天印压回文串-最长回文子序列（区间DP）哪吒在数据修仙界中继续他的修炼之旅。
轻口味·2025-03-14 14:34

C++回文自动机

构建过程：逐个字符处理，维护当前最长回文后缀节点last。对于新字符，沿last的失败链找到可扩展的节点，创建新节点并更新指针。失败指针：类似AC自动机，用于在无法扩展时跳转到其他回文后缀。C++
总斯霖·2025-03-14 13:59

LeetCode面试经典150最优答案汇总

121122554527423813413125814151628双指针1253921671115.三数之和滑动窗口2093矩阵3654.螺旋矩阵48.旋转图像73.矩阵置零289.生命游戏哈希表49.字母异位词分组128.最长
醒了就刷牙·2025-03-14 12:52

面试基础---面试刷题推荐 动态规划算法：背包问题与最长公共子序列

动态规划算法：背包问题与最长公共子序列引言：动态规划的核心思想动态规划（DynamicProgramming,DP）是一种解决复杂问题的算法思想，通过将问题分解为子问题，并保存子问题的解，避免重复计算，
WeiLai1112·2025-03-14 11:40

最长递增子序列（中等）动态规划

文章目录题目描述示例1：示例2：示例3：提示：参考代码题目描述给你一个整数数组nums，找到其中最长严格递增子序列的长度。
不太灵光的程序员·2025-03-14 07:39

域名变更解析后Nginx不生效

通常，新增解析一般会在10分钟左右生效，最长不会超过24小时。因此，在等待10分钟后，再新建Nginx站点，以确保Nginx站点指向的是已生效的IP地址。新建站点仍未生效可尝试重启Nginx
longze_7·2025-03-13 08:23

LeetCode100之二叉树的直径(543)--Java

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
xiao--xin·2025-03-13 00:01

信奥赛CSP-J复赛集训（模拟算法专题）（11）：P1420 最长连号

信奥赛CSP-J复赛集训（模拟算法专题）（11）：P1420最长连号题目描述输入长度为nnn的一个正整数序列，要求输出序列中最长连号的长度。连号指在序列中，从小到大的连续自然数。
王老师青少年编程·2025-03-12 13:20

基础算法训练2

基础算法1链接目录最长公共前缀两数之和删除字符串中所有相邻重复项n叉树的层序遍历最后一块石头的重量第N个泰波那契数图像渲染迷宫中离入口最近的出口矩阵课程表最长公共前缀14.最长公共前缀-力扣（LeetCode
祁小白2024·2025-03-12 12:42

【力扣hot100】刷题笔记Day13

（LeetCode）递归后序classSolution:defdiameterOfBinaryTree(self,root:Optional[TreeNode])->int:self.res=0#记录最长路径
小涛44·2025-03-12 02:21

python-leetcode-删掉一个元素以后全为 1 的最长子数组

1493.删掉一个元素以后全为1的最长子数组-力扣（LeetCode）可以使用滑动窗口的方式来解决这个问题。
Joyner2018·2025-03-12 00:09

LeetCode刷题实战522：最长特殊序列 II

今天和大家聊的问题叫做最长特殊序列II，我们先来看题面：https://leetcode-cn.com/problems/longest-uncommon-subsequence-ii/Givenanarrayof
编程IT圈·2025-03-11 06:41

蓝桥杯——最长上升子序列（新手方法）

把问题简单化1.首先求最长上升序列包含几个元素，new一个a[]c存序列元素，new一个dp[]存当前元素的最长序列（就是以这个元素为结尾的最长上升序列的长度，比如这里的第6个元素“1”以这个元素结尾的最长上升序列为
菜鸟0088·2025-03-11 00:54

【LeetCode系列】Google面试题

Google面试题目录Google面试题LeetCode14最长公共前缀1、分析2、代码LeetCode20有效的括号1、分析2、代码LeetCode43字符串相乘1、分析2、代码LeetCode48旋转图像
烊萌·2025-03-10 22:06

【忍者算法】深入探索：二叉树的最大深度之旅｜LeetCode 104 二叉树的最大深度

在二叉树的世界里，深度代表了从根节点到最远叶子节点的最长路径。这是一种从根本到极限的探索旅程。
忍者算法·2025-03-10 22:35

7-4 最长递增子序列 (30 分)

7-4最长递增子序列(30分)给你一个整数数组nums，找到其中最长严格递增子序列的长度。子序列是由数组派生而来的序列，删除（或不删除）数组中的元素而不改变其余元素的顺序。
baibai___·2025-03-10 16:25

KMP算法详解--C语言实现

1.KMP的工作原理在匹配主串之前，先计算出模式串每个字符的最长公共前后缀保存在next数组中。
爱钻的嵌小白·2025-03-10 14:12

PTA L2一些题目

那么，我们如果让每条轨道尽可能长就能保证轨道数最少------也就是说，我们要尽可能的找最长降序序列。但是1e5数据量还是太大了，暴力找会超时。
和旋_菾律·2025-03-10 13:35

[C/C++]滑动窗口专题/最小覆盖子串/字符串排列/找到字符串中所有字母异位词/无重复字符的最长子串/串联所有单词的子串

1、框架2、LeetCode76：最小覆盖子串3、LeetCode567：字符串排列4、LeetCode438：找到字符串中所有字母异位词5、LeetCode3：无重复字符的最长子串6、LeetCode30
消失男孩·2025-03-10 13:02

专题二——滑动窗口

目录一长度最小的子数组二无重复字符的最长字符串三最大连续1的个数Ⅲ四将x减到0的最小操作数五水果成篮六找到字符串中所有字母异位词七串联所有单词的子串八最小覆盖子串原理：定义两个指针(下标)来维护所指向的区间始终是符合题目要求
有时间要学习·2025-03-10 12:28

C++ 滑动窗口

找到满足条件的最长或
不知道取啥耶·2025-03-10 05:02

动态规划-序列问题

最长公共子序列//最长公共子序列#includeusingnamespacestd;constintN=1e3;//s1s2的最大长度strings1,s2;intdp[N][N];//表示s1的前i个字符和
祝余呀·2025-03-10 02:10

LeetCode hot 100—二叉树的直径

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
rigidwill666·2025-03-10 00:57

C++【STL---set&map底层红黑树（RBTree）】

它是通过节点的颜色来实现：树的最长路径不超过左端路径的二倍，从而接近平衡的；红黑树的特点：1、根节点必须是黑色的；2、每条路径上的黑色节点的数量必须是相等的；3、不能出现连续相同的两个红色节点；4、节点的颜色不是红色就是个黑色
疯狂的代M夫·2025-03-09 17:23

删掉一个元素以后全为 1 的最长子数组

目录一、题目二、思路2.1解题思路2.2代码尝试2.3疑难问题2.4复盘三、解法四、收获4.1心得4.2举一反三一、题目二、思路2.1解题思路2.2代码尝试classSolution{public:intlongestSubarray(vector&nums){intlen=0;intl=0;inta=1;intret=1;intpos=0;//用乘积来作为窗口的满足条件，如果小于1，说明窗口内包
海绵波波107·2025-03-08 03:58

最长公共子序列、1035. 不相交的线、53. 最大子数组和、392. 判断子序列

刷题记录1143.最长公共子序列1035.不相交的线53.最大子数组和动态规划优化版392.判断子序列1143.最长公共子序列leetcode题目地址本题和300.最长递增子序列相似（题解）。
Star Patrick·2025-03-07 23:41

《代码随想录》第四章 字符串 459. 重复的子字符串

具体来说，如果一个字符串可以由一个子串重复多次构成，那么它的next数组会有特定的性质：我们构建next数组，字符串长度减去最长
真的需要一份工作·2025-03-07 13:07

字符串——7.力扣题目：459. 重复的子字符串

大体思路：制作出next表，抓住next表在这一题的特性：特性1：如果next最后一位==0，说明没有最长相等前后缀，整个字符串没有重复的地方，则一定是false的情况。
big_face_kitty·2025-03-07 12:33

【练习】【二叉树】力扣热题100 543. 二叉树的直径

二叉树的直径是指树中任意两个节点之间最长路径的长度。这条路径可能经过也可能不经过根节点root。两节点之间路径的长度由它们之间边数表示。
柠石榴·2025-03-07 04:41

P1019 [NOIP 2000 提高组] 单词接龙（深度搜索）

NOIP2000提高组T3题目描述单词接龙是一个与我们经常玩的成语接龙相类似的游戏，现在我们已知一组单词，且给定一个开头的字母，要求出以这个字母开头的最长的“龙”（每个单词都最多在“龙”中出现两次），在两个单词相连时
week_泽·2025-03-06 23:58

和为目标值的最长子序列的长度

给你一个下标从0开始的整数数组nums和一个整数target。返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。示例1：输入：nums=[1,2,3,4,5],target=9输出：3解释：总共有3个子序列的和为9：[4,5]，[1,3,5]和[2,3,4]
蹉跎x·2025-03-06 17:33

Mysterious Present (最长上升子序列变形)

题目：PeterdecidedtowishhappybirthdaytohisfriendfromAustraliaandsendhimacard.Tomakehispresentmoremysterious,hedecidedtomakeachain.ChainhereissuchasequenceofenvelopesA = {a1,  a2,  ...,  an},wherethewidth
H_z___·2025-03-06 16:55

最长有效括号

有时候递归改成记忆化搜索后报错或时间复杂度较高，可以试试用递推的角度考虑，直接位置依赖给你一个只包含'('和')'的字符串，找出最长有效（格式正确且连续）括号子串的长度。
阿图灵·2025-03-06 10:29

2024年华为OD机试真题-提取字符串中的最长数学表达式

我想大家看看我的帖子可以获得一些经验#许愿池##牛客在线求职答疑中心(35799)##牛客在线求职答疑中心#德国弗劳恩霍夫物流研究院还有一个叫帝欧的公司，这个实习值得去吗？有人知道吗offer选择（java后端）华子还是杭州银行希望uu们给给意见华子华为云部门，业务关于基础平台开发（偏软），无转正杭州银行#牛客在线求职答疑中心(35799)##牛客在线求职答疑中心#https://www.nowc
2301_79125642·2025-03-06 07:05
上一页 4 5 6 7 8 9 10 11 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他