回文子序列

最长公共子序列

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

网络编程 day2

defineIP"192.168.125.83"#defineSERPORT8888#definePORT8080intmain(intargc,constchar*argv[]){//创建用于通信的套接字文件，返回文件描述符
fj199121·2024-01-25 04:32

回文诗创作(二十四)《今日头条》作者:(宫门桃李)李府钟

回文诗创作(二十四)《今日头条》作者:(宫门桃李)李府钟(一)公道世评唯白发，贵权头上也去爬。翁儒观竹题唐句，贡品汉墨写梅花。(二)花梅写墨汉品贡，句唐题竹观儒翁。爬去也上头权贵，发白唯评世道公。
府钟·2024-01-25 04:06

【nowcoder】链表的回文结构

牛客题目链接链表的回文结构/*structListNode{intval;structListNode*next;ListNode(intx):val(x),next(NULL){}};*/#include
念来过倒字名qwq·2024-01-25 01:51

C++算法中两夫妻的故事-双指针

目录双指针的简介双指针的介绍#对撞指针的简介#对撞指针常见的问题#对撞指针的解题步骤#快慢指针的简介#快慢指针的解题步骤#双指针的运用场景移除元素思路#代码的实现#移动零思路#代码的实现#复写零思路#代码实现#回文判定题目描述
烟雨长虹，孤鹜齐飞·2024-01-24 22:11

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

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

算法训练营Day57(回文子串--总结DP)

647.回文子串647.回文子串-力扣（LeetCode）classSolution{publicintcountSubstrings(Strings){intlen=s.length();//i到j这个子串是否是回文的
不吃青椒！·2024-01-24 20:55

算法训练营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

数据结构入门（三）栈的应用

在本文中，笔者将会再介绍栈的三个应用，它们分别是：判断字符串是否回文括号匹配行编辑程序二叉树的深度优先遍历  栈的结构实现可以参考数据结构入门（二）栈的应用之数学表达式求值，本文将不再具体给出。
山阴少年·2024-01-24 18:03

day29打卡

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

Elasticsearch 常用查询系列

搜索时，当es接收到用户的搜索请求之后，就会去倒排索引中查询，通过的倒排索引中维护的倒排记录表找到关键词对应的文档集合，然后对文档进行评分、排序、高亮等处理，处理完成后返回文档。简单搜索查询文档查询全
大口吃饭大口吐·2024-01-24 17:59

LeetCode算法题-Valid Palindrome（Java实现）

给定一个字符串，确定它是否是回文，只考虑字母数字字符并忽略大小写。空字符串是有效回文。
程序员小川·2024-01-24 16:57

验证回文串

题目给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
freesan44·2024-01-24 16:39

刷题 ------ 双指针

文章目录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

组合总和 40.组合总和II 131.分割回文串

代码随想录Day27|39.组合总和40.组合总和II131.分割回文串39.组合总和40.组合总和II区分重复元素是在同一层还是在同一个树枝131.分割回文串39.组合总和文档讲解：代码随想录视频讲解
sRiddle·2024-01-24 11:52

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

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

算法打卡Day12_leetcode _234 回文链表

Leetcode原题234回文链表思路理解题，什么是回文链表呢。就是我们无论成正序还是倒序得到的值都是一样的。比如1-2-3-3-2-1或1-2-1
收破烂的小熊猫~·2024-01-24 08:04

最长上升子序列

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

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

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

最长回文子串（Leetcode5）

例题：分析：先给出以下字符串，找出最长的回文子串由题可知，最长的回文子串为bcbabcb,长度为7。
丶lemon7·2024-01-24 05:20

日念一好 2019.9.12

念先生好:今天下班后回文市过节，等孩子们下课已是堵车的高峰，先生本来准备从家里就上天马大桥，我看了桥上车蛮多，结果就说了句，“桥上车多，要不走城里去”。
晴辉妈妈·2024-01-24 05:13

踩坑记录[2]——LeetCode 5题：最长回文子串

踩坑记录[2]——LeetCode5题：最长回文子串题目描述题目链接给你一个字符串s，找到s中最长的回文子串。如果字符串的反序与原始字符串相同，则该字符串称为回文字符串。
shenfenxihuan·2024-01-24 04:23

day27 组合总和 组合总和Ⅱ 分割回文串

题目1：39组合总和题目链接：39组合总和题意找出无重复元素的正整数数组candidates中元素和为目标数target的所有不同组合，同一个数字可重复选取回溯回溯三部曲：1）参数和返回值2）终止条件3）单层搜索逻辑代码classSolution{public:vectorpath;vector>result;voidbacktracking(vector&candidates,inttarget
人来茶热·2024-01-24 03:48

组合总和，40.组合总和II，131.分割回文串

|LeetCode:40.组合总和II_哔哩哔哩_bilibili带你学透回溯算法-分割回文串（对应力扣题目：131.分割回文串）|回溯法精讲！
weixin_44316285·2024-01-24 03:47

代码随想录算法训练营第五十五天| 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

ZZULIOJ 1107: 回文数猜想（函数专题）

题目描述一个正整数，如果从左向右读（称之为正序数）和从右向左读（称之为倒序数）是一样的，这样的数就叫回文数。
铁柱一号·2024-01-24 00:17

string OJ题

目录1.删除公共字符2.字符串相加3.验证回文串4.反转字符串II5.反转字符串中的单词III6.字符串相乘7.字符串最后一个单词的长度1.删除公共字符输入两个字符串，从第一字符串中删除第二个字符串中所有的字符
Faiz..·2024-01-24 00:08
上一页 11 12 13 14 15 16 17 18 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他