回文串On

回文子串 经典动态规划 字符串中回文串的个数

统计一个字符串里的回文串个数。可
马角的逆袭·2024-01-12 01:55

分割回文串

给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
yinhua405·2024-01-12 01:35

最长回文数字

以单个字符往两边扩散，如果两边字符相等则是回文串。
前端碎碎念·2024-01-11 17:27

Manacher与exKMP（扩展KMP，Z函数）

Manacher算法该算法由GlennK.Manacher在1975年提出，首先注意到回文串的对称中心特性可能有所不同（中心可能为一个字符或者是在两个字符之间），那么我们将字母之间插入隔板，这两个回文串的对称中心就都在一个字符上了
溶解不讲嘿·2024-01-11 15:44

Grind75第4天 | 141.环形链表、876.链表的中间节点、125.验证回文串

141.环形链表题目链接：https://leetcode.com/problems/linked-list-cycle解法：使用快慢指针，当一个链表有环时，快慢指针都会无限移动下去，并且快指针会追上慢指针，也就是说两个指针相等。如果fast移动的过程中，fast变为null或者fast.next变为null，那么就不存在环。这道题的变种可以是求：入环的点，环的长度。这道题只需要判断是否存在环，还
Jack199274·2024-01-10 08:51

Grind75第5天 | 409.最长回文串、3.无重复字符的最长子串、8.字符串转换整数

409.最长回文串题目链接：https://leetcode.com/problems/longest-palindrome解法：我们发现，回文串如果是偶数长度，那么所有字符的个数为偶数个，回文串如果是奇数长度
Jack199274·2024-01-10 08:48

字典序最小回文串

请你执行尽可能少的操作，使s变成一个回文串。如果执行最少操作次数的方案不止一种，则只需选取字典序最小的方案。
吃着火锅x唱着歌·2024-01-10 08:11

分割回文串

39.组合总和1.LeetCode链接.-力扣（LeetCode）2.题目描述3.解法与其他组合总和题目不同的是，这一次数组中的数字可以重复使用。回溯：1.参数和返回值。参数：数组、遍历起点、目标值。2.终止条件。target>results;vectorresult;voidbacktracking(vector&vec,intstart,inttarget){if(target>combina
怕批龙-_-#·2024-01-10 06:20

回溯算法part03 算法

回溯算法part03算法今日任务●39.组合总和●40.组合总和II●131.分割回文串1.leetcode39.组合总和https://leetcode.cn/problems/combination-sum
Belle_Daisy·2024-01-10 03:16

每日coding

今天无意点进一个回文串的题目，对于回文串我第一印象就用双指针，但是确实没写出来，看了评论区题解，绝大多数都是用dp来做的，但是找到一个用双指针做的，刚好延续思路，先把题目贴出来。
fzx12138·2024-01-09 08:11

131(132、1278)-分割回文串Ⅰ、Ⅱ、Ⅲ-字符串DP问题

因为没怎么做过字符串DP的相关问题，在定义数组的时候真的是犯了难，看题解总算是看懂了，希望能融会贯通一点吧分割回文串Ⅰ题目核心思路这道题并不算是DP问题，因为要枚举所有的分割方案，所以要遍历每一种可能，
华雨欣·2024-01-07 21:37

LeetCode 最长回文串

最长回文串题目来源：https://leetcode-cn.com/problems/longest-palindrome/题目给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串
大梦三千秋·2024-01-07 17:37

让字符串成为回文串的最少插入次数、1143. 最长公共子序列、1035. 不相交的线，三道题目深度解析

动态规划动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。这样，当我们需要解决原始问题的时候，我们就可以直接利用已经计算好的小问题的解，而不需要重复计算。动态规划与数学归纳法思想上十分相似。数学归纳法：基础步骤（basecase）：首先证明命题在最小的基础情况下成立。通常这是一个较简单的情况，可
妖精七七_·2024-01-07 12:37

【动态规划】【字符串】132.分割回文串 II

作者推荐【动态规划】【字符串】扰乱字符串本文涉及的基础知识点动态规划字符串LeetCode132.分割回文串II给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文。
闻缺陷则喜何志丹·2024-01-07 12:35

1.6 力扣回溯中等

131.分割回文串给你一个字符串s，请你将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。回文串是正着读和反着读都一样的字符串。
en7oy·2024-01-07 06:21

回文字符串 完美的代价

目录问题描述输入格式输出格式样例输入样例输出思路分析Java题解python题解问题描述回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。
黑色卷心菜·2024-01-06 21:00

680. 验证回文字符串 Ⅱ

本题其实有个很暴力的思路，就是一开始就验证整个字符串是不是回文串，双指针一个在最前，一个在最后相向而行。之后如果遇见了不相等的字符，就有两种可能，一种是删除前面的一
放下梧菲·2024-01-06 13:02

验证回文串

125.验证回文串题目链接：125.验证回文串代码如下：classSolution{public:boolisPalindrome(strings){vectorstr;//把字符集中到容器中for(inti
咔咔咔的·2024-01-06 12:56

leetcode647. Palindromic Substrings

image.png求字符串中的回文子数组的个数思路1：我们以字符串中的每个元素为中心，向两边扩展，判断扩展出来的字符串是不是回文串，注意边界条件以及字符串的数量的奇偶情况publicintcountSubstrings
今天不想掉头发·2024-01-06 11:50

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

39.组合总和题目链接：力扣（LeetCode）官网-全球极客挚爱的技术成长平台文档讲解：代码随想录视频讲解：带你学透回溯算法-组合总和（对应「leetcode」力扣题目：39.组合总和）|回溯法精讲！_哔哩哔哩_bilibiliC++代码：classSolution{public:vectorpath;vector>result;voidbacktrack(vector&candidates,i
EstherLockhart·2024-01-06 11:02

D49|动态规划之回文子串

首先复习一下，回文串是正读和反读都是一样的字符串。647.回文子串初始思路：动态规划五部曲：1）dp数组的定义dp[i]表示到第i个位置，所拥有的回文子串的数目。
Q77ian·2024-01-05 04:46

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

目录Leetcode39.组合总和Leetcode40.组合总和IILeetcode131.分割回文串Leetcode39.组合总和文章链接：代码随想录题目链接：39.组合总和思路：和组合问题的不同在于这里的元素不重复但可以重复选取
啊就赵得柱·2024-01-05 03:28

【LeetCode-剑指offer】--19.验证回文串II

19.验证回文串II方法：双指针首先考虑如果不允许删除字符，如何判断一个字符串是否是回文串。常见的做法是使用双指针。
小d<>·2024-01-04 23:40

Leetcode 第 378 场双周赛 Problem D 回文串重新排列查询（Java + 区间相交关系 + 前缀和）

文章目录题目思路Java+区间相交关系+前缀和:第1步：第2步：第3步：第4步：复杂度Code题目100129.回文串重新排列查询给你一个长度为偶数n，下标从0开始的字符串s。
专注如一·2024-01-04 22:11

LeetCode---378周赛

题目列表2980.检查按位或是否存在尾随零2981.找出出现至少三次的最长特殊子字符串I2982.找出出现至少三次的最长特殊子字符串II2983.回文串重新排列查询一、检查按位或是否存在尾随零这题和位运算有关
竹下为生·2024-01-04 21:53

Valid Palindrome 验证回文串

125.ValidPalindrome题目大意Aphraseisapalindromeif,afterconvertingalluppercaselettersintolowercaselettersandremovingallnon-alphanumericcharacters,itreadsthesameforwardandbackward.Alphanumericcharactersincl
CarNong_Blog·2024-01-04 13:22

【前缀和】【分类讨论】2983：使用封装类解决回文串重新排列查询

作者推荐【动态规划】【字符串】C++算法：正则表达式匹配本题同解：【前缀和】【分类讨论】【二分查找】2983：回文串重新排列查询本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频二分查找算法合集回文串重新排列查询给你一个长度为偶数
闻缺陷则喜何志丹·2024-01-04 11:08

每日力扣算法题（简单篇）

409.最长回文串原题：给定一个包含大写字母和小写字母的字符串s，返回通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。
hadagaga·2024-01-03 20:56

Java解决字典序最小回文串

Java解决字典序最小回文串01题目给你一个由小写英文字母组成的字符串s，你可以对其执行一些操作。在一步操作中，你可以用其他小写英文字母替换s中的一个字符。请你执行尽可能少的操作，使s变成一个回文串。
宣布无人罪·2024-01-03 16:27

代码随想录训练营第二十七天——组合总和，组合总和||，分割回文串

leetcode39.组合总和题目链接：组合总和本题中元素没有数量要求，可以无限重复选取，且集合candidates中的元素是无重复的本题需要startIndex来控制for循环的起始位置，对于组合问题，什么时候需要startIndex：如果是一个集合来求组合的话，就需要startIndex；如果是多个集合取组合，各个集合之间相互不影响，那么就不用startIndex常规解法（版本一）：class
荒野饮冰室·2024-01-03 01:38

分割回文串 IV、132. 分割回文串 II、516. 最长回文子序列，三道题目深度解析

动态规划动态规划就像是解决问题的一种策略，它可以帮助我们更高效地找到问题的解决方案。这个策略的核心思想就是将问题分解为一系列的小问题，并将每个小问题的解保存起来。这样，当我们需要解决原始问题的时候，我们就可以直接利用已经计算好的小问题的解，而不需要重复计算。动态规划与数学归纳法思想上十分相似。数学归纳法：基础步骤（basecase）：首先证明命题在最小的基础情况下成立。通常这是一个较简单的情况，可
妖精七七_·2024-01-02 17:34

【前缀和】【分类讨论】【二分查找】2983：回文串重新排列查询

作者推荐【动态规划】【字符串】C++算法：正则表达式匹配本文涉及的基础知识点C++算法：前缀和、前缀乘积、前缀异或的原理、源码及测试用例包括课程视频二分查找算法合集回文串重新排列查询给你一个长度为偶数n
闻缺陷则喜何志丹·2024-01-02 09:10

Manacher算法（马拉车）

Manacher（马拉车）算法作用：在On的时间复杂度下，求出字符串每个回文中心的最长回文半径回文半径：以回文中心为起点，到回文串两端的距离如：#a#b#a#以b为回文中心，最长回文半径就是4（可以根据个人习惯选择是否将回文中心包括
this.xxxx·2024-01-01 03:27

复试 || 就业day05(2023.12.31)算法篇

文章目录前言找不同最长回文串找到所有数组中消失的数字下一个更大元素I键盘行前言你好，我是辰chen，本文旨在准备考研复试或就业文章题目大多来自于leetcode，当然也可能来自洛谷或其他刷题平台欢迎大家的关注
辰chen·2023-12-31 23:03

Leetcode 516. 最长回文子序列

根据回文串的特性：若，则有若，则有clas
zhipingChen·2023-12-31 22:52

利用动态规划法、中心扩展法解决回文子串

利用动态规划法、中心扩展法解决回文子串动态规划法：1.确定dp[][]，对角线是true(因为单个字母为回文串)2.枚举子串长度，从底至右上角填完表格3.当Si!
是澜澜呀·2023-12-31 05:23

代码随想录刷题题Day22

刷题语言：C++Day22任务●39.组合总和●40.组合总和II●131.分割回文串1组合总和39.组合总和思路：本题没有组合数量要求，仅仅是总和的限制，所以递归没有层数的限制，只要选取的元素总和超过
Big David·2023-12-30 23:50

125 验证回文串

则可以认为该短语是一个回文串。字母和数字都属于字母数字字符。给你一个字符串s，如果它是回文串，返回true；否则，返回false。
知初～·2023-12-30 11:56

leetcode贪心算法题总结(二)

本节目录1.最长回文串2.增减字符串匹配3.分发饼干4.最优除法5.跳跃游戏II6.跳跃游戏7.加油站8.单调递增的数字9.坏了的计算器1.最长回文串最长回文串classSolution{public:
@A云淡风轻·2023-12-30 07:02

7.6分割回文串（LC131-M）

算法：有很多分割结果，按照for循环去做肯定做不来这个时候就要想到回溯！那就要画树！画树分割的画树过程其实和组合很像。例如对于字符串aab：组合问题：选取一个a之后，在ab中再去选取第二个，选取a之后b中再选取第三个.....。切割问题：切割一个a之后，在ab中再去切割第二段，切割a之后在b再切割第三段.....。回溯三部曲：1.确定返回值和参数返回值：void参数：strings题目自带的int
pig不会cv·2023-12-30 01:59

代码随想录27期|Python|Day27|回溯算法|39.组合总和|40.组合总和II|131.分割回文串

39.组合总和在Day24组合问题的模版上加上了一个“可以重复选用当前值”的选项，递归中调用backtracking的idx由i+1改为i：self.backtracking(i,path,res,candidates,target)#起始位置变成i,可以重复使用当前的值classSolution(object):defcombinationSum(self,candidates,target):
Lily_Mei·2023-12-29 17:21

代码随想录27期|Python|Day28|93.复原IP地址|78.子集|90.子集II

93.复原IP地址本题的思路和昨天的分割回文串一样，都是在回溯之前先判断。不同点是：1、终止条件多了一个path节点数==4的判定；2、判断是否合法不仅是数值比较，还需要判断是否有前置的0。
Lily_Mei·2023-12-29 17:16

字典序最小回文串 23.12.24（二）

请你执行尽可能少的操作，使s变成一个回文串。如果执行最少操作次数的方案不止一种，则只需选取字典序最小的方案。
路灯与猫·2023-12-29 16:35

C语言字符串知识点和算法总结

目录一、字符串遍历1、字符串和字符数组2、获取字符串长度3、字符串遍历4、大小写转换5、字符串数组二、字符串拷贝三、字符串比较四、字符串分割五、字符串翻转1、题目详解2、算法详解3、源码剖析六、回文串1
热爱嵌入式的小佳同学·2023-12-29 15:03

【算法】【动规】回文串系列问题

文章目录跳转汇总链接子串部分3.1回文子串3.2最长回文子串3.3分割回文串IV3.4分割回文串II(hard)子序列部分3.5最长回文子序列3.6让字符串成为回文串的最少插入次数跳转汇总链接动态规划算法汇总链接子串部分
TTang-sq·2023-12-29 14:26

分割回文串

131.分割回文串题目链接：131.分割回文串-力扣（LeetCode）思路分割字串和组合的题目有异曲同工之妙。组合：选好数组中第一个数，接着选数组中第一个后面的数，进入递归。
为什么不能重用户名·2023-12-29 08:33

day28 回溯（04）

day28代码随想录2023.12.26回溯还是理解不深刻，自己写不出来完整代码，之后得二刷巩固一下1.93复原IP地址这道题跟分割回文串一样，穷举所有结果，就看终止条件及回溯过程怎么写classSolution
牧樵·2023-12-29 00:04

基于python的leetcode算法介绍之贪心

文章目录零算法介绍一简单示例找零钱问题Leetcode例题与思路[605.种花问题](https://leetcode.cn/problems/can-place-flowers/)解题思路题解[409.最长回文串
神仙盼盼·2023-12-28 03:34

验证回文串 II

grd_java/article/details/123063846思路：双指针详情见代码注释classSolution{//贪心+双指针（双指针用来两端遍历，而贪心，就是若两端相等，去除两端后，剩下的是回文串
殷丿grd_志鹏·2023-12-27 03:00

【LeetCode刷题笔记】动态规划（二）

647.回文子串解题思路：1.暴力穷举，i遍历[0,N)，j遍历[i+1,N]，判断每一个子串s[i,j)是否是回文串，判断是否是回文串可以采用对撞指针的方法。如果是回文串就计数+1
川峰·2023-12-26 08:18
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他