子序列

LeetCode刷题笔记（Java）---第501-520题

文章目录前言笔记导航502.IPO503.下一个更大元素II504.七进制数506.相对名次507.完美数508.出现次数最多的子树元素和509.斐波那契数514.自由之路515.在每个树行中找最大值516.最长回文子序列
三木加两木·2024-01-25 19:37

LeetCode刷题笔记（Java）---第441-460题

文章目录前言笔记导航441.排列硬币442.数组中重复的数据443.压缩字符串445.两数相加II446.等差数列划分II-子序列447.回旋镖的数量448.找到所有数组中消失的数字449.序列化和反序列化二叉搜索树
三木加两木·2024-01-25 19:06

【算法笔记】动态规划：最长递增子序列

Input109253710118Output4（因为2,3,7,101是最长的递增子序列）解题思路该问题满足最优子结构性质，因此可以使用动态规划求解。定义如下符号：表示问题序列的总长度。
w8ed·2024-01-25 19:23

不同的子序列 II

作者推荐【动态规划】【广度优先搜索】【状态压缩】847访问所有节点的最短路径本文涉及知识点动态规划汇总LeetCode940.不同的子序列II给定一个字符串s，计算s的不同非空子序列的个数。
闻缺陷则喜何志丹·2024-01-25 18:44

最长回文子序列

问题这个题目的dp状态很好理解,但是状态转化公式需要再总结一下classSolution(object):deflongestPalindromeSubseq(self,s):""":types:str:rtype:int"""n=len(s)max_len=0dp=[[0]*(n)for_inrange(n)]#init1foriinrange(n):dp[i][i]=1#需要根据递归公式的形式
cptn3m0·2024-01-25 18:23

leetcode1143.最长公共子序列

一.题目描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
执子手 吹散苍茫茫烟波·2024-01-25 15:23

最长公共子序列

难度：中等频次：64**题目：**给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
chenyson·2024-01-25 15:22

最长公共子序列

找到了一个优质的解答这里附上Java版本递归和非递归方式（说明递归方式会超时）publicstaticintlongestCommonSubsequence(Stringtext1,Stringtext2){returndp(text1.length()-1,text2.length()-1,text1,text2);}privatestaticintdp(inti,intj,Strings1,S
渣一个·2024-01-25 15:22

最长公共子序列

地址：https://leetcode-cn.com/problems/longest-common-subsequence/描述：  给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度
pearz·2024-01-25 15:52

最长公共子序列

1143.最长公共子序列https://leetcode-cn.com/problems/longest-common-subsequence/给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度
majinbo111·2024-01-25 15:52

【leetcode】1143.最长公共子序列

【leetcode】1143.最长公共子序列题目思路代码复杂度题目leetcode原题链接给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
前端corner·2024-01-25 15:50

最长公共子序列(C++)

题目地址：力扣题目难度：Medium涉及知识点：动态规划、字符串匹配分析：由于子序列不同于子串，子串必须要连续，而子序列可以不连续。
Xaiver_97·2024-01-25 15:20

最长公共子序列

LeetCode1143.最长公共子序列1.问题描述给定两个字符串text1和text2，返回这两个字符串的最长公共子序列的长度。如果不存在公共子序列，返回0。
皮卡猴·2024-01-25 15:20

LeetCode 1143.最长公共子序列

LeetCode1143.最长公共子序列动态规划确定dp数组及其下标的含义dp[i][j]:长度为**[0,i-1]的字符串text1与长度为[0,j-1]**的字符串text2的最长公共子序列为dp[
小名王能全·2024-01-25 15:20

最长公共子序列-动态规划(java)

最长公共子序列leetcode1143.最长公共子序列题目描述暴力递归解题思路代码演示动态规划解题思路代码演示动态规划专题leetcode1143.最长公共子序列leetcode1143.最长公共子序列来源
SP_1024·2024-01-25 15:50

最长公共子序列

解题思路求两个数组或者字符串的最长公共子序列问题，肯定是要用动态规划的。下面的题解并不难，你肯定能看懂。
魑魅魍魉114·2024-01-25 15:49

最长定差子序列

动态规划思路：定义dp[v]是值为v结尾的最长等差子序列个数；状态转移方程为：v上一个序列值为v-d，即dp[v]=dp[v-d]+1；通过遍历序列，动态规划找到所有序列元素的最长等差数列的个数，结果为其中最大的值
slowfastflow·2024-01-25 11:23

判断子序列&&不同的子序列

给定字符串s和t，判断s是否为t的子序列。字符串的一个子序列是原始字符串删除一些（也可以不删除）字符而不改变剩余字符相对位置形成的新字符串。
张选宇2101·2024-01-25 10:48

归并排序递归与非递归超详细讲解C语言

递归版本算法步骤将序列分成两个子序列，分别将两个子序列排序，然后使用尾插的方法将两个序列有序的合并到tmp数组中，然后再将tmp数组拷贝到原数组。而上面只
云朵c·2024-01-25 10:00

归并排序算法（C语言版本）

实现过程分而治之归并排序将待排序数组分成两个各含n/2个元素的子序列，然后对这个两个子序列进行递归排序，最后将这两个已排序的子序列进行合并，即得到最终排好
ChanCherry、·2024-01-25 10:55

归并排序(C语言简单实现)

原理是：假设初始序列含有n个记录，则可以看成是n个有序的子序列，每个子序列的长度为1，然后两两归并，得到[n/2]个长度为2或1的有序子序列；再两两归并，如此重复，直到得到一个长度为n的有序序列为止，这种排序方法称为
DFGOMC·2024-01-25 10:24

快速排序

基本思想是选择一个基准数，通过一趟排序将待排序序列划分成两个子序列，其中一个子序列的所有元素小于基准数，另一个子序列的所有元素大于基准数。
酷小洋·2024-01-25 07:58

力扣1027. 最长等差数列

动态规划思路：可以参考力扣1218.最长定差子序列目前不清楚公差，可以将序列最大最小值找到，公差的范围是[-(max-min),(max-min)]，按公差递增迭代遍历求出最长等差数列；classSolution
slowfastflow·2024-01-25 07:21

蓝桥杯训练-字符串逆序（day1）

输入：字符串输出：转换好的逆序字符串二、例子输入：Thereisabellorchidhere输出：erehdihcrollebasierehT三、解析字符串切片四、字符串切片知识点序列切片：从序列中取子序列注
Introspection·2024-01-24 21:26

算法训练营Day53(子序列问题）

1143.最长公共子序列1143.最长公共子序列-力扣（LeetCode）着重理解else里面的逻辑classSolution{publicintlongestCommonSubsequence(Stringtext1
不吃青椒！·2024-01-24 20:25

算法训练营Day56(编辑距离)

583.两个字符串的删除操作本题和动态规划：115.不同的子序列相比，其实就是两个字符串都可以删除了，情况虽说复杂一些，但整体思路是不变的。
不吃青椒！·2024-01-24 20:25

算法训练营Day55(子序列--编辑距离）

392.判断子序列392.判断子序列-力扣（LeetCode）这道题目算是编辑距离问题的入门题目（毕竟这里只是涉及到减法），慢慢的，后面就要来解决真正的编辑距离问题了和最长公共子序列相似他那道题区别就是
不吃青椒！·2024-01-24 20:15

day29打卡

11.递增子序列varfindSubsequences=function(nums){letresult=[]letpath=[]functionbacktracing(startIndex){if(path.length
卑微学习人·2024-01-24 17:31

刷题 ------ 双指针

文章目录1.验证回文串||2.计数二进制字串3.字符的最短距离4.按奇偶排序数组5.仅仅反转字母6.奇偶排序数组||7.长按键入8.递减字符匹配9.有序数组的平方10.复写零11.删除回文子序列12.检查单词是否为剧中其他单词的前缀
Layflok·2024-01-24 13:18

刷题 ------ 排序

文章目录1.K次取返后最大化的数组和（堆）2.数组的相对排序（桶）3.最小绝对差4.根据数字二进制下1的数目排序（qsort）5.有多少小于当前数字的数字6.非递增顺序的最小子序列7.按照频率将数组升序排序
Layflok·2024-01-24 13:17

代码随想录Day29 | 491.递增子序列 46.全排列 47.全排列 II

代码随想录Day29|491.递增子序列46.全排列47.全排列II491.递增子序列46.全排列47.全排列II491.递增子序列文档讲解：代码随想录视频讲解：回溯算法精讲，树层去重与树枝去重|LeetCode
sRiddle·2024-01-24 11:49

最长上升子序列

题目描述：给定一个无序的整数数组，找到其中最长上升子序列的长度。示例:输入:[10,9,2,5,3,7,101,18]输出:4解释:最长的上升子序列是[2,3,7,101]，它的长度是4。
小刘一定要努力·2024-01-24 06:38

归并排序（五）——归并排序的递归与非递归

将已有序的子序列合并，得到完全有序的序列；即先使每个子序列有序，再使子序列段间有序。若
玛丽亚后·2024-01-24 06:37

代码随想录算法训练营第五十五天| 392.判断子序列、115.不同的子序列

代码随想录算法训练营第五十五天|392.判断子序列、115.不同的子序列题目392.判断子序列给定字符串s和t，判断s是否为t的子序列。
CrozzMoy·2024-01-24 03:10

算法训练营第五十六天|583. 两个字符串的删除操作 72. 编辑距离

两个字符串的删除操作Leetcode72.编辑距离Leetcode583.两个字符串的删除操作文章链接：代码随想录题目链接：583.两个字符串的删除操作思路：直接记录需要改（增或删）几个，也就是求不公共的子序列
啊就赵得柱·2024-01-24 03:10

代码随想录算法训练营第五十五天 | 392.判断子序列，115.不同的子序列

目录392.判断子序列115.不同的子序列392.判断子序列题目链接：392.判断子序列设s的指针，遍历t的各个元素，当t与s对应元素相同时，指针前进：classSolution{public:boolisSubsequence
Jamie super Cool·2024-01-24 03:38

算法训练营第五十五天|392.判断子序列 115.不同的子序列

目录Leetcode392.判断子序列Leetcode115.不同的子序列Leetcode392.判断子序列文章链接：代码随想录题目链接：392.判断子序列思路：正常动规记录，重点在于后面采用判断classSolution
啊就赵得柱·2024-01-24 03:37

动态规划Day14(子序列第二天)

目录1143.最长公共子序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难1035.不相交的线看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难53.最大子序和看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难
Punk Boy·2024-01-24 02:00

动态规划Day13(子序列问题)

目录300.最长递增子序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难674.最长连续递增序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难718.最长重复子数组看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难
Punk Boy·2024-01-24 02:30

动态规划Day15(子序列第三天，找回状态中。)

目录392.判断子序列(有点模糊)看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难115.不同的子序列看到题目的第一想法看到代码随想录之后的想法自己实现过程中遇到的困难392.判断子序列
Punk Boy·2024-01-24 02:30

Leedcode刷题——滑动窗口

应用场景一般用于求一个序列中符合条件的最大(小)子序列如：①T209长度最小的子数组给定一个含有n个正整数的数组和一个正整数target。
Nana 10·2024-01-24 00:02

【代码随想录】刷题笔记Day53

前言不用开组会的我是多么阳光开朗，这周就要离开杭州回家啦，多刷题刷题115.不同的子序列-力扣（LeetCode）dp[i][j]以i-1为结尾的s子序列中出现以j-1为结尾的t的个数为dp[i][j]
小涛44·2024-01-23 23:13

【代码随想录】刷题笔记Day52

前言周一到周三学车+考科二科三去了，科二挂了呜呜呜，等放假回来再考，收收心全力刷题1143.最长公共子序列-力扣（LeetCode）求的是不连续的公共子序列，类似上一篇中的【最长重复子数组】，比较两个数组要用二维
小涛44·2024-01-23 23:42

动态规划之子序列问题

动态规划求解子序列问题1.子序列（不连续）1.1最长上升子序列1.2最长公共子序列1.3不相交的线2.子序列（连续）2.1最长连续递增子序列2.2最长重复子数组2.3最大子序和3.编辑距离3.1判断子序列
佳雨初林·2024-01-23 22:51

松散子序列

题目来源题目来自于AcWing平台：https://www.acwing.com/problem/content/5409/。以blog的形式记录程序设计算法学习的过程，仅做学习记录之用。题目描述输入输出格式与数据范围+样例思路经过快一周的算法复习，这道题已经基本能独立思考出来了。显然这是一个需要使用DP求解的问题，在最后求状态转移方程的时候，对于“不选当前字符”的状态有些不确定，遂参考了题解：h
YGGP·2024-01-23 20:30

【Chapter 5】Dynamic Programming（上）

DynamicProgramming考前最后一节课明确提到这一部分会考矩阵链乘问题（MatrixChain）或是最长公共子序列问题（LongestCommonSubsequence,LCS），考察的形式是填写
YGGP·2024-01-23 20:29

算法设计与分析 | 动态规划（最长公共子序列）

题目描述需要你做的就是写一个程序，得出最长公共子序列。最长公共子序列也称作最长公共子串(不要求连续)，英文缩写为LCS（LongestCommonSubsequence）。
jingling555·2024-01-23 19:02

非递减子序列 - 力扣（LeetCode）

题目描述给你一个整数数组nums，找出并返回所有该数组中不同的递增子序列，递增子序列中至少有两个元素。你可以按任意顺序返回答案。
maybe_za·2024-01-23 14:20

【算法专栏学习】成贤学院，程序员的福利站到了，判断子序列，经典算法实战。

作者简介，普修罗双战士，一直追求不断学习和成长，在技术的道路上持续探索和实践。多年互联网行业从业经验，历任核心研发工程师，项目技术负责人。欢迎点赞✍评论⭐收藏算法领域知识链接专栏分发糖果算法专栏买卖股票的最佳时机算法专栏跳跃游戏算法专栏H指数算法专栏除自身以外数组的乘积算法专栏加油站算法专栏接雨水算法专栏反转字符串中的单词算法专栏删除有序数组中的重复项II算法专栏轮转数组算法专栏验证回文串算法专栏
普修罗双战士·2024-01-23 09:10

动态规划の线性——摘花生,最低通行费,方格取数,传纸条，最长上升子序列の系列

摘花生dp(7/100)裸dp题，还记得去年我准备转专业的时候，那时候语法都不怎么会，随便听到个动态规划的词上网上搜着学，愚笨的我怎么啃都不明白。稀里糊涂跌跌撞撞混过一年，或许还是什么都没有学会。对于走格子这种问题，知乎上有一篇写的很好。我去年看这篇文章，才大概的懂了一些问题#includeusingnamespacestd;constintN=1010;intf[N][N];intn,m;voi
菜·肉多多·狗·2024-01-22 23:36
上一页 5 6 7 8 9 10 11 12 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他