----回文串

判断回文串

输入一行以“.”结束的字符串，字符串长度不超过100（“.”仅作为该字符串结束标志，不计入回文串判断）样例：LEAEL.输出Yes或者No，如是回文输出“Yes”，否则输出“No”。
我带你们一起去爬山·2020-09-12 05:44

manacher-马拉车算法

预处理大家都知道求回文串时可以枚举中心对称点，然后向左右两边暴力拓展，这时候，中心点有时在字符上，有时又在相邻字符中间，这比较烦人。
蒟蒻赵文川·2020-09-12 05:03

蓝桥杯 回文数字

解题思路跟我们平时做的回文串问题一样，就是将5位到6位数遍历一遍输出其中和值为n的回文数就可以了。
长颜草·2020-09-12 04:06

2013年中南大学研究生复试机试（1000~1004）

目录：A：回文串问题B：水仙花数C：安全密码D：最少钱币数E：惠民工程A：回文串问题http://39.106.164.46/problem.php?id=1000思路：判断是否为回文字符串。
化身孤岛的鲸o·2020-09-12 02:10

三七互娱2020春招Java平台开发工程师笔试复盘

3.编程题（1）用快排找到第K大数（2）最长回文串（返回数字）（3）给出一棵树，要求写出前序，中序，后序。
沼泽深处的王·2020-09-12 01:38

2014多校训练九（HDU 4960 HDU 4961 HDU 4965 HDU 4968 HDU 4969 HDU 4970）

HDU4960AnotherOCDPatient题意：给你一串数字相邻x个数字合并成一个数字（相加）有一定代价问最少花费多少使得串变成回文串思路：读完题感觉像dp数据范围也像就开始想怎么表示状态最简单的应该想到
HouseFangFZC·2020-09-11 16:04

Leetcode练习题：递归与回溯

：组合总和问题描述解题思路代码实现反思与收获组合总和Ⅱ问题描述解题思路代码实现反思与收获79：单词搜索问题描述解题思路代码实现反思与收获93：复原IP地址问题描述解题思路代码实现反思与收获131：分割回文串问题描述解题思路代码实现反思与收获
不要偷懒xj·2020-09-11 16:14

[leetcode每日一题2020/8/6]336. 回文对

难度：困难用时：03:00:00（看攻略了，这题解法确实没想到）题目给定一组唯一的单词，找出所有不同的索引对(i,j)，使得列表中的两个单词，words[i]+words[j]，可拼接成回文串。
LittleSeedling·2020-09-11 13:34

每日一题算法：2020年6月19日 验证回文串 isPalindrome

2020年6月19日验证回文串isPalindrome默认格式：classSolution{publicbooleanisPalindrome(Strings){}}解题思路：这道题也没啥复杂的，也想不到什么取巧的
I12BXXXXXLbull·2020-09-11 13:38

最短回文串 字符串hash/KMP算法

https://leetcode-cn.com/problems/shortest-palindrome/思路：思路其实很简单，因为只能在字符串的头部添加字符，所以我们只要找到下标从0开始的最长回文串s1s
csu_xiji·2020-09-11 11:49

【最长回文子串】HDU3068最长回文【Manacher算法】

pid=3068ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度.回文就是正反读都是一样的字符串,如aba,abba等Input输入有多组
wlxsq·2020-09-11 05:04

分割回文串

给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
永不止步的蜗牛·2020-09-11 05:15

验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
永不止步的蜗牛·2020-09-11 05:45

【2020HDU多校】第三场1001（HDU6767）Tokitsukaze, CSL and Palindrome Game——回文自动机+树上倍增+Hash

个小时，又因为HDU那个老化的机子，我又被卡了3个小时（标程本地跑1.7s，HDU上能跑4s，我的代码本地跑2.1sHDU上直接爆掉6s，只能说6s的时限很合理，但是HDU的机子实在太差））题意给你一个回文串
NaruseShiroha·2020-09-11 02:15

leetcode, LC19: palindrome-partitioning-ii

1题目描述给出一个字符串s，分割s使得分割出的每一个子串都是回文串计算将字符串s分割成回文分割结果的最小切割数例如:给定字符串s=“aab”,返回1，因为回文分割结果[“aa”,“b”]是切割一次生成的
Zachzqh·2020-09-10 23:51

LeetCode 216. 组合总和 III java （看得懂的详细解析）

示例1:输入:k=3,n=7输出:[[1,2,4]]示例2:输入:k=3,n=9输出:[[1,2,6],[1,3,5],[2,3,4]]解析：相比于前面两道用回溯算法解题的题目：分割回文串和复原IP地址
gaishi_hero·2020-09-10 22:55

leetcode感悟131-140

131.分割回文串https://leetcode-cn.com/problems/palindrome-partitioning/solution/hui-su-you-hua-jia-liao-dong-tai-gui-hua-by-liweiw
zpkosmos·2020-09-10 22:42

分割回文串

https://leetcode-cn.com/problems/palindrome-partitioning/“”“与93题恢复ip地址思路一致”""给定一个字符串s，将s分割成一些子串，使每个子串都是回文串
踩着七彩祥云的猴子·2020-09-10 20:33

5-medium-最长回文串-JavaScript版

//5medium最长回文串////给定一个字符串s，找到s中最长的回文子串。你可以假设 s的最大长度为1000。
林飞叶·2020-09-10 18:21

UVa401——Palindromes

这题，很简单，判断是否是回文串，或者是镜像串，或者又是回文又是镜像。
XD灬·2020-09-10 15:44

UVA 401

Description输入一个字符串，判断它是否是回文串以及镜像串。
Darklovy·2020-09-10 14:54

uva401--字符串

字符串反转的题，做两个判断1、判断是否为回文串2、判断是否为反转串两种情况分开做都很简单，合并在一起也比较简单注意：奇偶情况略有差别//#defineLOCAL#include#include#defineMAXN20
iteye_13411·2020-09-10 14:10

UVa 401 - Palindromes

思路：写两个函数，is_palindrome()判断是否是回文串，is_mirrored()判断是否是镜像对称串。
gneveek·2020-09-10 13:28

Valid Palindrome（验证回文串）

比较欣慰的是确实有感觉自己的算法水平有了一定的提升，LeetCode平台大多AC率百分之三四十的题目都可以自己解决啦，所以你们也得加油哦，下面给大家分享一下博主感觉还不错的题目：给定一个字符串，验证它是否是回文串
星痕_star·2020-09-10 13:41

回文词（Palindromes,UVa401）

输入字符串保证不含数字0.所谓回文串，就是反转之后原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。
若水cjj·2020-09-10 13:57

UVA401 Palindromes【字符串处理】

输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，就是反转以后和原串相同，如abba和madam。所谓镜像串，就是左右镜像之后和原串相同，如2S和3AIAE。
Enjoy_process·2020-09-10 11:18

UVa401 Palindromes

原题：输入一个字符串，判断它是否为回文串以及镜像串。输入字符串保证不含数字0。所谓回文串，即反转后和原串相同，如abba和madam。
DS_agent·2020-09-10 11:03

搜索（二）回溯

.组合求和47.全排列II（重复元素）90.子集II（重复元素）40.组合总和II（重复元素）216.组合总和III113.路径总和II应用问题416.分割等和子集17.电话号码的字母组合131.分割回文串
juriau·2020-09-05 22:45

力扣刷题 | 双指针

盛更多水的容器15三数之和16最接近的三数之和19删除链表的倒数第N个节点26删除排序数组中的重复项30串联所有单词的子串76最小覆盖子串80删除排序数组中的重复项II86分隔链表88合并两个有序数组125验证回文串
然然然然_·2020-09-03 21:18

《考研向》leetcode数据结构与程序设计刷题(字符串篇，含思路解答）

字符/回文串/公共前缀/单词520.检测大写字母算法思想:思路一：1.首先判断第一个元素是否为大写字母，初始化ishave为false表示不含有大写字母，若有将其置为true2.若第一个字母为大写字母下一个字母为大写字母
chaing_haifeng·2020-09-03 16:57

记录20200830

defshortestPalindrome(self,s:str)->str:#倒过来r=s[::-1]#循环，对倒过来的字符串切片，从0开始切片，如果原字符串是以切片出来的字符串开头，那么就找到了最短的回文串
车湾里·2020-08-30 11:47

验证回文串

题目描述（简单难度）判断一个字符串是否是回文串，忽略掉除了字母和数字外的字符。解法一两个指针，一个指针从头进行，一个指针从尾部进行。依次判断两个指针的字符是否相等，同时要跳过非法字符。
wind_liang·2020-08-26 23:04

【Java力扣算法】LeetCode 125 验证回文串

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

LeetCode #125 Valid Palindrome 验证回文串

Description:Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Note:Forthepurposeofthisproblem,wedefineemptystringasvalidpalindrome.Example:Example1:Input:"A
air_melt·2020-08-26 16:11

leetcode——划分DP系列

文章目录完全平方数分割回文串II分割回文串完全平方数给定正整数n，找到若干个完全平方数（比如1,4,9,16,…）使得它们的和等于n。你需要让组成和的完全平方数的个数最少。
Sophie1797·2020-08-26 13:11

统计回文

“回文串”是一个正读和反读都一样的字符串，比如“level”或者“noon”等等就是回文串。花花非常喜欢这种拥有对称美的回文串，生日的时候她得到两个礼物分别是字符串A和字符串B。
梦之未来·2020-08-26 12:23

2016年乐山师范学院程序设计大赛解题报告

A:切割回文先计算出所有子串是否是回文串，这个步骤的时间复杂度应该是O(N*N)，然后再进行动态规划，当前的最少切割是有前面的最少切割所推导出来的，总的最坏时间复杂度是O(N*N)。
宇康写不来博客·2020-08-26 12:36

70道面试常见算法题

字符串的循环移位三次翻转字符串的包含哈希表字符串全排列next_permutation算法字符串的所有组合dfs字符串转整数stoi(),stol(),注意边界回文判断：判断字符串是否为回文串双指针从两头往中间扫描判断链表是否回文
GavinGreenson·2020-08-26 11:58

C++ : 力扣_Top(124-147)

C++:力扣_Top(124-147)文章目录C++:力扣_Top(124-147)124、二叉树中的最大路径和（困难）125、验证回文串（简单）127、单词接龙（中等）128、最长连续序列（困难）130
麻城明歌·2020-08-26 11:04

《计算机网络 自顶向下方法》答案（第八章）（重制版）

第八章）（重制版）P1usaisimycmiwlokngchwasn’tthatfunP2如果Trudy知道bob和alice在明文中，那么她就能确定boalice这几个字母的密文，因为bob是唯一一个回文串
swy_swy_swy·2020-08-25 16:21

Leetcode - 动态规划1

示例2：输入:"cbbd"输出:"bb"思路1中心扩展,即依次以每个字符作为回文串的中心字符,先两侧扩展.这里需要注意的是,需要分别考虑回文串为奇数和偶数的情况.deflongestPalindrome
mhxin·2020-08-25 16:13

LeetCode算法之最长回文子串

3、首先，要明白expandAroundCenter函数作用是以一个中心向两侧扩展找到这个中心最长回文串的长度，参数left和right就是为了指定中心。其次，中心可能是一个或两个字符。
南湖小九·2020-08-25 15:50

Leetcode之 最长回文子串

思路暴力解法：将s翻转后得到rev，将s从头开始于rev中元素匹配，匹配得到后验证从匹配位开始直至不匹配或到达字符串结尾，得到匹配段字符串，此时需要判断这个字符串是否是回文串，若是则记录，若不是则跳出。
weixin_38312163·2020-08-25 15:49

leetcode之最长的回文子串

示例2：输入:“cbbd”输出:“bb”思路：中心扩散法——遍历每一个索引，以这个索引为中心，利用“回文串”中心对称的特点，往两边扩散，看最多能扩散多远。
国家级睡觉型选手·2020-08-25 15:26

Codeforces 914E Palindromes in a Tree 点分治

题意一颗树，每个节点有一个字母，对于每一个结点，输出经过他的路径的个数，要求路径上经过的字母可以组成回文串题解做这个题之前，只知道边分治牛逼，有种边分治无敌的错觉…紧接着做这个题就被啪啪打脸边分治根本做不了
Spy97·2020-08-25 14:55

POJ 3974-Palindrome(Manacher算法)

题目地址：POJ3974题意：求最长的回文串。
Rocky0429·2020-08-25 09:56

LeetCode 336. 回文对

题目链接：https://leetcode-cn.com/problems/palindrome-pairs/如果直接每两个字符串合并，然后去判断是不是回文串的话，会超时。其实可以转化为匹配问题。
untilyouydc·2020-08-25 09:31

宝宝也能看懂的 leetcode 周赛 - 170 - 4

1312.让字符串成为回文串的最少插入次数这里是第170期的第4题，也是题目列表中的第1312题--『让字符串成为回文串的最少插入次数』题目描述给你一个字符串s，每一次操作你都可以在字符串的任意位置插入任意字符
fe_lucifer·2020-08-25 09:01

字符串

为此可以想到如果在字符串中有奇数个某字符可以去掉一个该字符使用剩下的偶数个来构成回文字符串，如果某个字符在字符串中有偶数个可以直接用来构成回文串。
_Monk·2020-08-25 09:26

Leetcode - 动态规划1

示例2：输入:"cbbd"输出:"bb"思路1中心扩展,即依次以每个字符作为回文串的中心字符,先两侧扩展.这里需要注意的是,需要分别考虑回文串为奇数和偶数的情况.deflongestPalindrome
mhxin·2020-08-25 09:38
上一页 21 22 23 24 25 26 27 28 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他