子序列

双指针之滑动窗口

滑动窗口是双指针的一种所谓滑动窗口，就是不断的调节子序列的起始位置和终止位置，从而得出我们要想的结果。
旧念25·2025-03-21 13:29

最长回文子序列

动态规划43.最长回文子序列516.最长回文子序列-力扣（LeetCode）代码随想录难度5-中等太难了，依然不会做。
Mophead_Zarathustra·2025-03-20 06:32

【论文精读】SCINet-基于降采样和交互学习的时序卷积模型

动机该论文的出发点是观察到时间序列数据具有独特的属性：即使在将时间序列下采样成两个子序列后，时间关系（例如数据的趋势和季节性成分）也基本上得以保留。这个观察启发了作者去设计一种新型的神
打酱油的葫芦娃·2025-03-19 17:17

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

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

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

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

笔记：代码随想录算法训练营Day65:LeetCode115.不同的子序列\583. 两个字符串的删除操作\72. 编辑距离

学习资料：代码随想录115.不同的子序列力扣题目链接递推公式：求的是个数而不是长度，dp[i-1][j]代表的是用i-2为结尾的s的子序列去能凑出j-1为结尾的t的子序列的方法数，代表的是dp[i][j
jingjingjing1111·2025-03-18 11:13

算法及数据结构系列 - 二分查找

系列文章目录算法及数据结构系列-BFS算法文章目录二分查找框架思路经典题型二分查找寻找左侧边界寻找右侧边界刷题875.爱吃香蕉的珂珂1011.在D天内送达包裹的能力392.判断子序列二分查找框架思路intbinarySearch
诺亚凹凸曼·2025-03-18 09:23

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

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

DAY31 回溯算法 排列问题

491.非递减子序列-力扣（LeetCode）这道题限制了nums的取值范围，所以可以使用数组来去重，如果范围过大要使用哈希表。
Useee·2025-03-15 07:32

每日一练题目及题解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

搞定leetcode面试经典150题之双指针

系列博客目录文章目录系列博客目录理论知识例题125.验证回文串392.判断子序列167.两数之和Ⅱ-输入有序数组283.移动零简单非面试经典150题11.盛最多水的容器中等15.三数之和中等很多内容借鉴
醒了就刷牙·2025-03-14 12:22

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

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

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

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

每天一道算法题【蓝桥杯】【递增的三元子序列】

思路arr【0】和arr【1】分别用于更新递增序列的前两个数#define_CRT_SECURE_NO_WARNINGS1#includeusingnamespacestd;classSolution{public:boolincreasingTriplet(vector&nums){vectorarr(3);arr[0]=arr[1]=INT_MAX;for(inti=0;i
桦0·2025-03-12 22:42

蓝桥杯 k倍区间

题目描述给定一个长度为NN的数列，A1,A2,⋯ANA1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯AjAi,Ai+1,⋯Aj(i≤ji≤j)之和是KK的倍数，我们就称这个区间[i,j][
我不是彭于晏丶·2025-03-12 19:23

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

把问题简单化1.首先求最长上升序列包含几个元素，new一个a[]c存序列元素，new一个dp[]存当前元素的最长序列（就是以这个元素为结尾的最长上升序列的长度，比如这里的第6个元素“1”以这个元素结尾的最长上升序列为{-101}）需要两次for循环，外层循环fori表示要寻找第i个元素结尾的最长上升序列，内层循环代表找前面元素的最长上升序列（如果a[i]小于前面的元素a[j]就可以接上dp[j]，
菜鸟0088·2025-03-11 00:54

蓝桥杯——连续子序列的个数

一、6127样例给的那么当按照顺序进行遍历直到i=3（最后一次循环）才满足要求，那么进入while(sum>=m)循环count=count+4-3=1（这里由于是最后一个元素，后面不会再由元素，所以是1，下边我会细说）sum=sum-res[j]就是从前面再减去看看是否符合要求即127符合的话再进行下一轮循环，这里sum为10，可以再进行下一轮循环。下一轮同上，count再加1，sum=sum-
菜鸟0088·2025-03-11 00:54

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

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

动态规划-序列问题

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

力扣练习之递增的三元子序列

题目：给你一个整数数组nums，判断这个数组中是否存在长度为3的递增子序列。
飘去数星星·2025-03-09 07:40

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

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

不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列*583.两个字符串的删除操作解法一解法二*72.编辑距离*115.不同的子序列leetcode题目地址dp[i][j]代表：以i-1结尾的s中包含以j-1结尾的t的个数。
Star Patrick·2025-03-07 23:41

不同的子序列、583. 两个字符串的删除操作、72. 编辑距离

刷题记录*115.不同的子序列583.两个字符串的删除操作思路一：转求公共子序列思路二：编辑距离（统计删除次数）72.编辑距离*115.不同的子序列leetcode题目地址编辑距离问题。
Star Patrick·2025-03-07 21:28

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

返回和为target的nums子序列中，子序列长度的最大值。如果不存在和为target的子序列，返回-1。子序列指的是从原数组中删除一些或者不删除任何元素后，剩余元素保持原来的顺序构成的数组。
蹉跎x·2025-03-06 17:33

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

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

华为OD机试 - 判断字符串子序列 - 倒序遍历（Python/JS/C/C++ 2023 B卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述给定字符串target和source，判断target是否为so
哪 吒·2025-03-06 03:01

华为OD机试 - 最长连续子序列 - 双指针（Python/JS/C/C++ 2023 C卷 100分）

华为OD机试2024E卷题库疯狂收录中，刷题点这里专栏导读本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。一、题目描述有N个正整数组成的一个序列。给定整数sum，求长度最长的连续子序
哪 吒·2025-03-06 03:00

《代码随想录第五十一天》——回文子串、最长回文子序列

《代码随想录第五十一天》——回文子串、最长回文子序列本篇文章的所有内容仅基于C++撰写。1.回文子串1.1题目回文子串给你一个字符串s，请你统计并返回这个字符串中回文子串的数目。
-Michelangelo-·2025-03-05 22:50

516.最长回文子序列

classSolution:deflongestPalindromeSubseq(self,s:str)->int:dp=[[0]*len(s)foriinrange(len(s))]foriinrange(len(s)):dp[i][i]=1foriinrange(len(s)-1,-1,-1):forjinrange(i+1,len(s)):ifs[i]==s[j]:dp[i][j]=dp[i
程序员正在诞生中·2025-03-05 16:28

【蓝桥杯】前缀和与数学(持续更新~~~)

点赞+收藏⭐+评论系列专栏：蓝桥杯本专栏涉及到的知识点或者题目是算法专栏的补充与应用种一棵树最好是十年前其次是现在前缀和一维前缀和k倍区间给定一个长度为N的数列，A1,A2,…AN，如果其中一段连续的子序列
「已注销」·2025-03-05 14:19

C++ 刷题日记 BFS + 计数数组 + 双指针滑窗

文章目录1.奇偶树2.数组的相对排序3.最长和谐子序列1.奇偶树如果一棵二叉树满足下述几个条件，则可以称为奇偶树：二叉树根节点所在层下标为0，根的子节点所在层下标为1，根的孙节点所在层下标为2，依此类推
平生不喜凡桃李·2025-03-04 09:55

每日一题之k倍区间

题目描述给定一个长度为N的数列，A1,A2,⋯AN，如果其中一段连续的子序列Ai,Ai+1,⋯Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是K倍区间。你能求出数列中总共有多少个K倍区间吗？
Ace＇·2025-03-03 03:34

P8649 [蓝桥杯 2017 省 B] k 倍区间

P8649[蓝桥杯2017省B]k倍区间-洛谷题目描述给定一个长度为N的数列，A1,A2,…,AN，如果其中一段连续的子序列Ai,Ai+1,…,Aj(i≤j)之和是K的倍数，我们就称这个区间[i,j]是
qystca·2025-02-28 19:59

【力扣Hot100】128. 最长连续序列：哈希集合高效解法

题目描述给定一个未排序的整数数组nums，找出其中最长连续子序列的长度。要求时间复杂度为O(n)。
小付爱coding·2025-02-28 19:26

数据结构与算法：动态规划dp：子序列相关力扣题（上）：300. 最长递增子序列、674.最长连续递增序列

300.最长递增子序列classSolution:deflengthOfLIS(self,nums:List[int])->int:length=len(nums)iflength==1:return1
shanshandeisu·2025-02-28 14:46

【超详细】动态规划子序列问题总结

子序列就是在一个数组中按顺序挑选若干数，子数组是连续的子序列，视为特殊的子序列问题子序列最长递增子序列300.最长递增子序列-力扣（LeetCode）https://leetcode.cn/problems
周玄九·2025-02-28 02:41

python常用代码-自用

文章目录python1、三元表达式2、列表生成式3、判断一个序列是不是另一个序列的子序列4、GIL全局解释器锁（GlobalInterpreterLock，简称GIL）GIL工作原理5、装饰器简单装饰器装饰器工厂类装饰器
吃不到的烤鱼·2025-02-27 19:44

CSP-J/S复赛算法 动态规划初步

**最长递增子序列**总结最优子结构举个简单的例子其他例子条件DP的核心就是穷举具体解释递归的算法时间复杂度dp数组的迭代解法通俗易懂的解释比喻状态转移方程详解状态转移方程中的状态概念通俗易懂的解释：举个例子
人才程序员·2025-02-27 10:35

代码随想录之1143.最长公共子序列

代码随想录之1143.最长公共子序列背景在做完华为机试牛客刷题之HJ75公共子串计算后发现了1143.最长公共子序列，看了代码随想录的视频解释后还是不能理解dp[i][j]=Math.max(dp[i-
seabirdssss·2025-02-26 22:01

【算法】 ‘abb‘ 型子序列问题——前后缀分解 python

‘abb’型子序列题目描述leafee最近爱上了abb型语句，比如“叠词词”、“恶心心”leafee拿到了一个只含有小写字母的字符串，她想知道有多少个“abb”型的子序列？
查理零世·2025-02-26 22:56

【leetcode刷题版】回溯算法

系列文章目录文章目录系列文章目录背景知识一、组合二、组合优化三、电话号码的字母组合四、组合总和五、组合总和Ⅱ六、分割回文串七、复原IP地址八、子集九、子集（需要去重）十、非递减子序列十一、全排列十一、全排列
学废了wuwu·2025-02-26 04:47

22.回溯算法4

递增子序列这里不能排序，因为数组的顺序是对结果有影响的，所以只能通过used数组来去重classSolution{public:vectorpath;vector>res;voidbacktracking
居然有人654·2025-02-25 05:05

Python天梯赛系统备考-字符串篇

知识点拆解1.切片技巧定义通过[start:end:step]语法截取字符串的子序列start：起始索引（包含，默认0）end：结束索引（不包含，默认末尾）step：步长（可为负数实现逆序）字诀：包左不包右核心用途快速逆序字符串提取特定区间的子串间隔取字符示例代码
重生之我要成为代码大佬·2025-02-24 23:25

最长递增子序列，674. 最长连续递增序列，718. 最长重复子数组

300.最长递增子序列这道题初始化有一个一维数组，数组的索引表示从0到当前索引时nums中最长的递增子序列的长度。
寂枫zero·2025-02-24 22:47

【Day38 LeetCode】动态规划DP 子序列问题Ⅱ

一、动态规划DP子序列问题Ⅱ1、最长公共子序列1143确定dp数组含义，dp[i][j]表示长度为[0,i-1]的字符串text1与长度为[0,j-1]的字符串text2的最长公共子序列的长度。
银河梦想家·2025-02-23 17:24

自然语言处理5——词法分析

词法分析步骤：词的识别：将句子序列转换为词序列形态分析：词的构成、形态变化、词形还原词性标注：标记句子中词的词性英文的词法分析英文的特点：曲折型语言，词与词之间有边界标记，词的形态变化丰富屈折变化：由于语法作用而造成的单词形态变化
河篱·2025-02-22 11:02

代码随想录2.18-2.19

动态规划动态规划题目类型：基础（包括斐波那契类）背包打家劫舍股票子序列动规五部曲：（1）dp数组以及下表的含义（2）递推公式（3）dp数组如何初始化（4）遍历顺序：背包类尤其重要，两层for循环，先遍历背包再遍历物体
我会非常幸运·2025-02-19 18:29

代码随想录Day57

Day57今日任务回文子串516.最长回文子序列动态规划总结篇代码实现回文子串classSolution{publicintcountSubstrings(Strings){//dp[i][j]表示[i
二手木乃伊·2025-02-19 16:20
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他