----回文串

234. 回文链表（Python）

示例示例1:输入:1->2输出:false示例2:输入:1->2->2->1输出:true解答方案1：逆序链表这道题目【题目9.回文数】和【题目125.验证回文串】都属于回文类型的判别题，我们首先考虑将链表进行逆序
玖月晴·2020-04-12 01:16

验证回文串

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

验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
人间烟火地三鲜·2020-04-11 20:00

构造回文（C++）

题目：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？输出需要删除的字符个数。
AlwaysFrank·2020-04-10 05:32

ccpc2017杭州

如果每一个字符串都是回文串，那么最终奇数位等于奇数位，偶数位等于偶数位，#includeusingnamespacestd;constintN=1e2+5;chars[N];inta[30],b[30]
MCorleone·2020-04-08 23:00

【Leetcode】125. Valid Palindrome

一个指向最开始，一个指向最末端2先判断这两个是否相等，如果不相等的话，就把前面指针往后移动一位，或者把后面的指针往前移动一位，然后判断剩下的是否是回文，如果是，则返回True，证明可以通过删除一个字符得到回文串
云端漫步_b5aa·2020-04-08 07:59

HDU - 3068 最长回文（马拉车算法模板题）

TotalSubmission(s):33823AcceptedSubmission(s):12368ProblemDescription给出一个只由小写英文字符a,b,c...y,z组成的字符串S,求S中最长回文串的长度
萌级樱花草·2020-04-07 19:06

leetcode之回文系列

就是一个回文.识别一个回文字符串思路也很简单:定义两个指针分别指向字符串的头尾,若果两个指针指向的字符相等,那么继续逐渐向中间收缩,否则退出循环.知道指针相遇.如果指针相遇之前就已经停止那么就不是回文2回文串的加强版原题
Handsome_Sheep·2020-04-07 07:58

最长回文串（Python）

题目难度：★☆☆☆☆类型：字符串给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。
玖月晴·2020-04-06 20:46

[Leetcode-算法]409.最长回文串

题目链接：戳这里题目描述：我的憨憨解题思路：将字符串中每一个字符作为键值key存入HashMap中，字符出现的次数作为value存入。如果出现次数为偶数则直接加入到结果中；如果出现次数为奇数，分两种情况：若加入到结果前，已有出现次数为奇数次的加入到结果中，则加入此出现次数/2；若加入到结果前，没有其它出现次数为奇数次的加入到结果中，则直接将此出现次数加入到结果中。java代码：importjava
吃不完的土豆番茄·2020-04-06 18:27

136.分割回文串

描述给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。
6默默Welsh·2020-04-06 16:38

有效回文串

描述给定一个字符串，判断其是否为一个回文串。只包含字母和数字，忽略大小写。注意事项你是否考虑过，字符串有可能是空字符串？这是面试过程中，面试官常常会问的问题。
6默默Welsh·2020-04-06 05:43

关于Leetcode解题提升（一）

题目总结：一.拼写单词二.最长回文串三.水壶问题四.两数之和五.最小的K个数题目来源：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters
xiang_qi·2020-03-27 17:00

浅谈马拉车算法

马拉车算法是用来查找回文串的线性方法。回文串是什么呢？回文串是一种正反读都一样的字符串，比如bobnoon等都是回文字符串如何在一个字符串中找出最长回文子字符串呢？
半只笔芯·2020-03-25 21:39

javascript初探LeetCode之9.Palindrome Number

题目Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.分析这是leetcode上的第9题，难度为easy，判断整型数字是否为回文串
ThereThere_0d70·2020-03-24 12:13

LeetCode:Longest Palindromic [M]——回文串判断

我现在在做一个叫《leetbook》的开源书项目，把解题思路都同步更新到github上了，需要的同学可以去看看地址：https://github.com/hk029/leetcode这个是书的地址：https://hk029.gitbooks.io/leetbook/这里写图片描述005.LongestPalindromic[M]题目GivenastringS,findthelongestpali
voidsky_很有趣儿·2020-03-23 17:19

模板 - 字符串 - Manacher算法

根据奇偶性也容易知道len[i]表示回文串的实际长度为intl=(len[i]>1,q=i-p,r=((j+1)>>1)+len[j]-1;len[i]=rlen[i]-1&&q+len[i]r)j
KisekiPurin2019·2020-03-23 10:00

模板 - 字符串 - 回文自动机

节点：表示一个回文串，这个回文串在\(s\)中出现过，这个回文串的一半为这个节点所在的回文树的树根不断走ch到达这个节点时途径的边依次连起来，注意有奇数长度和偶数长度的区
KisekiPurin2019·2020-03-21 13:00

LeetCode高频面试60天打卡日记Day19

Day19（最小的K个数）Idea:对于每个字符ch，假设它出现了v次，我们可以使用该字符v/2*2次，在回文串的左侧和右侧分别放置v/2个字符ch，其中/为整数除法。
YoungNUAA·2020-03-20 20:56

Leetcode daily 20/03/19 最长回文串

最长回文串-题目-给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如"Aa"不能当做一个回文字符串。
Sola~·2020-03-19 11:00

最长回文串 【哈希表】【数组保存】

哈希表最长回文串classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++
三重极简·2020-03-19 10:37

今日算法题

目录题目一：完美的代价题目二：矩形面积交题目一：完美的代价问题描述：回文串，是一种特殊的字符串，它从左往右读和从右往左读是一样的。小龙龙认为回文串才是完美的。
samsaraaa·2020-03-18 17:00

680. Valid Palindrome II

题目描述：给定非空串S，是否能在最多删除一个字符的条件下使得原串变为回文串。
Nautilus1·2020-03-17 22:24

[LeetCode OJ]- Longest Palindromic Substring

题目：https://leetcode.com/problems/longest-palindromic-substring/description/给一个字符串，求最长回文串。
其中一个cc·2020-03-16 13:04

验证回文串

题外话简洁易懂的代码是好代码.注意事项python字符判断是何种类型的写法条件的处理,使用continue比较好classSolution(object):defisPalindrome(self,s):""":types:str:rtype:bool"""s=s.lower()l=0r=len(s)-1whilel
cptn3m0·2020-03-16 12:07

CH3-UVA401

容易观察到回文串的规律,但是对于镜像串假设为len长，划分为两部分是[0,len/2)和[len/2,len).由于C++是向下取整，所以可能造成[0,len/2]比[len/2,len)少1。
sixleaves·2020-03-16 00:54

从Shortest Palindrome@LeetCode理解KMP

ShortestPalindrome用Java暴力是可以过的，思路也很简单：补充完成之后的回文串中心必定在原字符串中，所以原字符串以第一个字符为起点必然存在至少一个回文串（长度可以为1），那么任务就变为找到原字符串中以第一个字符为起点最长的回文串
findingsea·2020-03-15 09:59

Java实现 LeetCode 409 最长回文串

409.最长回文串给定一个包含大写字母和小写字母的字符串，找到通过这些字母构造成的最长的回文串。在构造过程中，请注意区分大小写。比如“Aa”不能当做一个回文字符串。
南 墙·2020-03-14 22:07

[LeetCode]验证回文字符串

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

Leecode刷题笔记——5. 最长回文子串

关于判断子串是否为回文串的函数，只需要一层for循环即可实现。cla
Tyxxxxxxx·2020-03-14 00:04

回文数字的验证

Ps:看了左神的一节课程，他提出的这个方法来验证数字的回文串确实很好，时间复杂度也比较小。
E-Dreamer·2020-03-13 21:00

Swift 验证回文字符串 - LeetCode

LeetCode.jpg题目：验证回文字符串描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
韦弦Zhy·2020-03-07 14:26

【力扣-每日小练】5. 最长回文子串 （python)

回文串（palindromicstring）是指这个字符串无论从左读还是从右读，所读的顺序是一样的；简而言之，回文串是左右对称的。示例示例1：输入:“ba
正午12:00·2020-03-07 14:40

LeetCode 131 [Palindrome Partitioning]

原题给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的回文串分割方案。
Jason_Yuan·2020-03-07 10:28

腾讯 2017 暑假实习生编程题（一）：给定一个字符串s，你可以从中删除一些字符，使得剩下的串是一个回文串。如何删除才能使得回文串最长呢？ 输出需要删除的字符个数。

题目回文串的特点是，逆序输出和正序输出是一样的。所以这道题可以转化为：如果将此字符串逆序输出，那么两个字符串的最长公共子序列将是最长的回文字符串，那么剩余的值将是要删除的字符个数。
TinyDolphin·2020-03-06 08:48

最长回文串长度—manacher算法

思路在字符串s中，用rad[i]表示第i个字符的回文半径，即rad[i]尽可能大，且满足：s[i-m]=si+m将所有可能的奇数/偶数长度的回文子串都转换成了奇数长度：在每个字符的两边都插入一个特殊的符号。比如abba变成#a#b#b#a#，aba变成#a#b#a#。假设现在求出了rad[1..i-1]，现在要求后面的rad值，并且通过前面的操作，得知了当前字符i的rad值至少为j，现在通过试图扩
jacky123·2020-03-06 03:12

31 - Easy - 验证回文字符串

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

结论总结

题单\(a\)、\(b\)两个回文串的最小循环节一样时，\(a+b\)是回文串。
言似缥缈·2020-02-29 15:00

让字符串成为回文串的最少插入次数

请你返回让s成为回文串的最少操作次数。「回文串」是正读和反读都相同的字符串。示例1：输入：s="zzazz"输出：0解释：字符串"zzazz"已经是回文串了，所以不需要做任何插入操作。
桐桑入梦·2020-02-27 19:18

重拾算法Day06-栈

回文串判断#includeintmain(intargc,constchar*argv[]){chara[101],s[101];intlen,mid,next,top;gets(a);len=strlen
RiverLi·2020-02-25 09:26

验证回文串

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

验证回文串

一、题目原型：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
花果山松鼠·2020-02-23 15:30

【面试现场】如何找到字符串中的最长回文子串？

如果都相等，那就是回文串了。题目：给你一个字符串，找出里面最长的回文子串。例如输入abcdcef，那么输出应该是cdc输入adaelele，输出应该是e
程序员BUG·2020-02-23 09:23

链表——回文链表

回文链表这个题属实不算难，但是因为出在链表部分，很容易让人误会是使用链表的特性来解题，但是实际上还是使用普通的回文串判别的算法。我第一次在想的时候想了半天怎么用单向链表的特性来解，结果发现是不行的。
水橋美咲·2020-02-22 15:22

Java实现 LeetCode 131 分割回文串

131.分割回文串给定一个字符串s，将s分割成一些子串，使每个子串都是回文串。返回s所有可能的分割方案。
a1439775520·2020-02-20 17:32

验证回文串

题目描述：给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
六十年目裁判长亚玛萨那度·2020-02-20 05:54

【程序员面试金典】：04.回文排列

文章目录回文排列题目描述code回文排列题目描述给定一个字符串，编写一个函数判定其是否为某个回文串的排列之一。回文串是指正反两个方向都一样的单词或短语。排列是指字母的重新排列。
123.56.119.133:8090·2020-02-19 14:45

LeetCode 680. Valid Palindrome II(双指针)

题意：给定一个字符串，可以最多去掉一个字符，判断是否可以使该字符串成为一个回文串。分析：head和tail双指针分别指向字符串首尾，如果s[head]!
Somnuspoppy·2020-02-18 20:00

验证回文串

内容给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
吃饭用盘装·2020-02-18 18:10

验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写。说明：本题中，我们将空字符串定义为有效的回文串。
追云的帆·2020-02-18 10:34
上一页 46 47 48 49 50 51 52 53 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他