palindrome

Palindrome Linked List

Givenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space?
Jeanz·2019-12-31 02:31

LeetCode - 最长回文子串(No.5)

thinking中心扩展算法codeclassSolution{public:stringlongestPalindrome(strings){if(s.length()len2)?
litun·2019-12-30 23:00

2019-05-16-longestPalindrome

longestPalindromefirsttrial://09:07-09:56thinkandcode//10:00-10:38debugsucceed//Runtime:372ms,fasterthan31.08%
超薄智能·2019-12-30 13:16

Valid Palindrome

如："Aman,aplan,acanal:Panama"isapalindrome."raceacar"isnotapalindrome.分析：忽略除数字字母以外的字符，左右两边同时遍历判断即可。
Nautilus1·2019-12-30 04:45

Palindrome Partitioning

Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample
Jeanz·2019-12-30 01:31

Palindrome Number

题目Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes
要上班的斌哥·2019-12-29 08:21

05.leetcode题目讲解（Python）：最长回文子串

题目：image.png提供一个比较容易想到的解法，主要思路是利用滑动窗口，参考代码如下：classSolution:deflongestPalindrome(self,s):""":types:str
夏山闻汐·2019-12-29 00:08

Valid Palindrome

DescriptionGivenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
去留无意hmy·2019-12-28 14:02

leetcode不定期刷题---125. 验证回文串

来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/valid-palindrome给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写
点柈·2019-12-28 07:21

Palindrome Number

Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1
西鼠·2019-12-28 03:13

Palindrome Pairs

代码如下：classSolution{public:vector>palindromePairs(vector&words){intlen=words.size();unordered_mapmaps;
我叫胆小我喜欢小心·2019-12-28 03:06

leetcode 648. Replace Words

将单词替换成其词根functionNode(value){this.value=valuethis.word=nullthis.palindromes=[]this.children=newArray(
司徒正美·2019-12-27 21:00

Palindrome Linked List

Givenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space?
exialym·2019-12-27 13:16

回文类题目总结

PalindromicSubstrings比较好理解的dp解法，dp[i][j]代表s的第i个字符到第j个字符这一个子串是不是回文，dp[1][3]=truemeanings.substring(0,3)isapalindrome
greatfulltime·2019-12-27 07:23

Valid Palindrome

Givenastring,determineifitisapalindrome,consideringonlyalphanumericcharactersandignoringcases.Forexample
myang199088·2019-12-27 04:34

回文数 Palindrome Number

【题目描述】判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。【示例1】输入:121输出:true【示例1】输入:-121输出:false解释:从左向右读,为-121。从右向左读,为121-。因此它不是一个回文数。【示例1】输入:10输出:false解释:从右向左读,为01。因此它不是一个回文数。【思路1】1、转化为字符串，判断字符串相同2、时间复杂度O(n)
1江春水·2019-12-26 17:32

Palindrome Linked List

Givenasinglylinkedlist,determineifitisapalindrome.Solution1:nochangetooriginallist/***Definitionforsingly-linkedlist
a_void·2019-12-26 10:32

leetcode1278 Palindrome Partitioning III

实现：1classSolution2{3public:4intpalindromePartition(strings,intk)5{6intn=s.length();7vector>m(n,vector
knight_wang·2019-12-26 00:00

LeetCode 214-Shortest Palindrome

GivenastringS,youareallowedtoconvertittoapalindromebyaddingcharactersinfrontofit.Findandreturntheshortestpalindromeyoucanfindbyperformingthistransformation.Forexample
胡哈哈哈·2019-12-25 23:37

发现一些JS基础算法问题？与大家分享一下

palindrome(回文)是指一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样。注意:您需要删除字符串多余的标点符号和空格，然后把字符串转化成小写来验
小包da人·2019-12-25 16:56

如何高效判断回文单链表？

之前有两篇文章写了回文串和回文序列相关的问题：经典面试题：最长回文子串子序列解题模板：最长回文子序列我们知道，寻找回文串的核心思想是从中心向两端扩展：string palindrome(string& 
labuladong·2019-12-25 08:00

FCC 254 - 检查回文字符串

如果一个字符串忽略标点符号、大小写和空格，正着读和反着读一模一样，那么这个字符串就是palindrome(回文)。
蜡笔小狗·2019-12-24 05:09

[Leetcode] 14. Longest Common Prefix 最长共同前缀

RelatedTopics：[Math]SimilarQuestions:[PalindromeLinkedList]题目：Writeafunctiontofindthelongestcommonprefixstringamongstanarrayofstrings
lijia069·2019-12-24 00:42

Palindrome Number (Easy)

9.PalindromeNumber（c++)Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1
弱花·2019-12-23 23:03

Shortest Palindrome

GivenastringS,youareallowedtoconvertittoapalindromebyaddingcharactersinfrontofit.Findandreturntheshortestpalindromeyoucanfindbyperformingthistransformation.Forexample
ShutLove·2019-12-23 19:02

Palindrome Linked List解题报告

Description:Givenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space
黑山老水·2019-12-23 18:11

求最大长度回文数

参考classSolution(object):deflongestPalindrome(self,s):""":types:str:rtype:strmanacher算法，先使用特殊符号间隔开所有字符
he15his·2019-12-23 16:59

Leetcode. 回文字符串的分割和最少分割数

Q1:回文字符串的分割Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Forexample
周肃·2019-12-22 19:15

leetcode第九题Palindrome Number 验证回文数字

Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1
相信灬你一直在·2019-12-21 22:49

回文串划分 Palindrome Partition

问题描述看这里转移方程式如下//dp[i]=min{dp[i-k]if(s[k]==s[i])&&(s[k+1..i-1]ispalindrome)},k=0,1,2...i.dp[i]的初始值是一个很大的值注意
sunblog·2019-12-21 22:07

Unit 8 递归和回溯

LetterCombinationsofaPhoneNumber比较难时间复杂度O(2^n)递归调用的一个重要特征-要返回称之为回溯回溯是暴力解法的一个主要实现手段作业:93RestoreIPAddress13.PalindromePartitioning
周一米粥·2019-12-21 04:09

Palindrome Number

Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.PythonclassSolution(object):defisPalindrome
捂不暖的石头·2019-12-21 01:04

AtCoder Beginner Contest 147

){inta,b,c;scanf("%d%d%d",&a,&b,&c);a+=b+c;if(a>=22)puts("bust");elseputs("win");return0;}ViewCodeB-Palindrome-philia
Mrzdtz220·2019-12-20 23:00

Palindrome Number

写在前面:程序=数据结构+算法，数据结构与算法的重要性就不多说了。几乎没有一个一线互联网公司招聘任何类别的技术人员是不考算法的，程序猿们都懂的，现在最权威流行的刷题平台就是LeetCode。LeetCode原题链接string-C++ReferenceC++中int与string的相互转换C++Map常见用法说明Question(Easy):Determinewhetheranintegerisa
蓝色小石头·2019-12-20 21:49

LeetCode 234 [Palindrome Linked List]

原题设计一种方式检查一个链表是否为回文链表。样例1->2->1就是一个回文链表。解题思路方法一：快慢指针，慢指针一边走一边将经过的节点放入stack，当快指针走到终点，慢指针正好走到中点，并且已经将前半段放入stack，根据stack的特性，之后依次取出跟后半段比对。方法二：依旧使用快慢指针，取到中点，然后将后半段翻转，比较完整代码#Definitionforsingly-linkedlist.#
Jason_Yuan·2019-12-20 18:15

Longest Palindrome

12152Difficulty:EasyGivenastringwhichconsistsoflowercaseoruppercaseletters,findthelengthofthelongestpalindromesthatcanbebuiltwiththoseletters.Thisiscase
billyzhang·2019-12-20 16:34

scala-problem06-10

P06(*)Findoutwhetheralistisapalindrome.要求判断一个list是不是回文Example:scala>isPalindrome(List(1,2,3,2,1))
hylexus·2019-12-19 10:37

leetcode--20. palindrome-partitioning-II

题目：Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Forexample
yui_blacks·2019-12-19 02:13

Palindrome Number

LeetCode第九題PalindromeNumber，判斷一個數字是否為「回文」。
就是91·2019-12-17 18:08

Palindrome Linked List

今天刷leetcode的PalindromeLinkedList这道题，要求判断一个单链表是不是一个回文串，要求空间O(1)时间O(n).最简单办法就是反转后面一半的链表，在一次比较就行了。
cocalrush·2019-12-17 15:29

算法题-最长回文子串

示例2输入:"cbbd"输出:"bb"解答varlongestPalindrome=function(s){letmaxStr=''letlen=s.lengthfor(leti=0;i=0&&kmaxStr.length
滑稽zlx·2019-12-16 21:00

Leetcode练习题 Palindrome Number

9.PalindromeNumberQuestion:Determinewhetheranintegerisapalindrome.Anintegerisapalindromewhenitreadsthesamebackwardasforward.Example1
快乐的皮卡丘呦呦·2019-12-16 15:00

Palindrome Number（回文）

问题描述：Determinewhetheranintegerisapalindrome.Dothiswithoutextraspace.Somehints:Couldnegativeintegersbepalindromes
一棵会开花的树_f654·2019-12-15 14:15

Shortest Palindrome

https://www.lintcode.com/problem/shortest-palindrome/descriptionpublicclassSolution{/***@paramstr:String
天街孤独·2019-12-15 07:37

Longest Palindromic Substring

代码如下：classSolution{public:stringlongestPalindrome(strings){intn=s.size(),longest=0;stringres="";if(n=
我叫胆小我喜欢小心·2019-12-14 17:35

DP-2dimention

InterleavingStringGivenalistofuniquewords.Findallpairsofdistinctindices(i,j)inthegivenlist,sothattheconcatenationofthetwowords,i.e.words[i]+words[j]isapalindrome.Example1
Isabella10·2019-12-13 16:22

Palindrome Linked List

题目234.PalindromeLinkedListGivenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(
evil_ice·2019-12-13 02:52

Valid Palindrome III

原题链接在这里：https://leetcode.com/problems/valid-palindrome-iii/题目：Givenastringsandanintegerk,findoutifthegivenstringisaK-Palindromeornot.AstringisK-Palindromeifitcanbetransformedintoapalindromebyremovinga
Dylan_Java_NYC·2019-12-12 11:00

leetcode-234-Palindrome Linked List

Description:Givenasinglylinkedlist,determineifitisapalindrome.Followup:CouldyoudoitinO(n)timeandO(1)space
lattle·2019-12-12 08:01

Leetcode - Palindrome Permutation

Mycode:publicclassSolution{publicbooleancanPermutePalindrome(Strings){if(s==null||s.length()==0){returntrue
Richardo92·2019-12-11 23:43
上一页 45 46 47 48 49 50 51 52 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他