Palindromic

Longest Palindromic Substring

题目描述给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1：输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2：输入:"cbbd"输出:"bb"JS解法从头至尾遍历字符串，找其最长子串O(n^2)。/***@param{string}s*@return{string}*/varlongestPalindrome=function(s){if
最尾一名·2021-05-01 05:19

Leetcode005 longest-palindromic-substring

最长回文子串题目描述：给定一个字符串s，找到s中最长的回文子串。你可以假设s的最大长度为1000。示例1:输入:"babad"输出:"bab"注意:"aba"也是一个有效答案。示例2:输入:"cbbd"输出:"bb"解题思路：可以使用动态规划的方法 对任意字符串，如果头和尾相同，那么它的最长回文子串一定是去头去尾之后的部分的最长回文子串加上头和尾。如果头和尾不同，那么它的最长回文子串是去头的部分的
Peter_Haoran·2021-04-27 16:39

利用递归函数实现检查一个字符串是否为回文数

#【普通写法】deffind_palindromic(word:str)->bool:'''Thisfunctioncheckifanygivenwordispalindr
文仙草·2021-04-05 23:44

【力扣】4. 最长回文子串--Python实现

“bb”示例3：输入：s=“a”输出：“a”示例4：输入：s=“ac”输出：“a”来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic
CC‘s World·2021-03-08 11:14

（Python实现）PAT 1019 General Palindromic Number (20 分)

1019GeneralPalindromicNumber(20分)AnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnumber.Allsingledigitnumbersarepalindromicnumbers
Vicky__3021·2021-02-17 20:36

1019 General Palindromic Number

（一个数字，将是相同的，当它被写成向前或向后被称为佩林德罗姆数字。例如，1234321是一个回文数字。所有单位数都是回文数字。）InputSpecification:OutputSpecification:SampleInput1:272SampleOutput1:Yes11011SampleInput2:1215SampleOutput2:No441题意：将一个十进制数转换为其他进制数，判断是否
Outsider_ahhdd·2021-02-17 16:41

PAT 1019 General Palindromic Number (20 分)————Python

1019GeneralPalindromicNumber(20分)InputSpecification:OutputSpecification:SampleInput1:272SampleOutput1:Yes11011SampleInput2:1215SampleOutput2:No441作者：CHEN,Yue单位：浙江大学代码长度限制：16KB时间限制：400ms内存限制：64MB题目大意就是
Kinght_123·2021-02-17 12:07

2021-02-02 之 516. 最长回文子序列

题目地址(516.最长回文子序列)https://leetcode-cn.com/problems/longest-palindromic-subsequence/题目描述给定一个字符串s，找到其中最长的回文子序列
止戈_13ef·2021-02-03 08:58

Leetcode字符串刷题顺序

最长公共前缀28.实现strStr()36.有效的数独58.最后一个单词的长度125.验证回文串文章目录[5.最长回文子串](https://leetcode-cn.com/problems/longest-palindromic-substring
恁村扛把子·2021-01-01 13:54

[Java] Palindromic Squares

/*Usetheslash-starstylecommentsorthesystemwon'tseeyouridentificationinformation*//*ID:lincans1LANG:JAVATASK:palsquare*/importjava.io.*;importjava.util.*;publicclasspalsquare{privateStringstring="01234
lincanshu·2020-12-30 17:37

PAT_甲级_1019 General Palindromic Number

题目大意：给出两个整数n、b,问十进制整数n在b进制下是否是回文数，若是，则输出Yes;否则，输出No.在此之后输出n在b进制下的表示。算法思路：先将整数N转化为b进制数，然后判断该数字是否为回文数，最后输出结果即可。将十进制数N转化为b进制数方法：vectorr;//保存N的b进制数的每一位while(N!=0){r.push_back(N%b);N/=b;}判断该数字是否为回文数方法：for(
乔梓鑫·2020-10-10 12:32

PAT_甲级_1019 General Palindromic Number

题目大意：给出两个整数n、b,问十进制整数n在b进制下是否是回文数，若是，则输出Yes;否则，输出No.在此之后输出n在b进制下的表示。算法思路：先将整数N转化为b进制数，然后判断该数字是否为回文数，最后输出结果即可。将十进制数N转化为b进制数方法：vectorr;//保存N的b进制数的每一位while(N!=0){r.push_back(N%b);N/=b;}判断该数字是否为回文数方法：for(
乔梓鑫·2020-10-09 13:09

每日一道 LeetCode (48)：最长回文子串

LeetCodeGitee：https://gitee.com/inwsy/LeetCode题目：最长回文子串难度：中等题目来源：https://leetcode-cn.com/problems/longest-palindromic-subst
极客挖掘机·2020-09-19 12:00

USACO 1.2.4 Palindromic Squares

本题的关键是进制转换，如何将10进制数转换为B进制（2#includeinttenToB(intten,charB[150],intb);intmain(){FILE*fin=fopen("palsquare.in","r");FILE*fout=fopen("palsquare.out","w");intb,i,j,len,ok;charB[150],B2[150];while(fscanf(f
Uranux·2020-09-17 12:08

leetcode Question5.Longest Palindromic Substring

问题描述：给出一个字符串，返回该串的最长回文子串。解答：publicclassSolution{publicStringlongestPalindrome(Strings){switch(s.length()){case0:case1:returns;case2:if(s.charAt(0)==s.charAt(1))returns;elsereturns.substring(0,1);}intm
iyoungyes·2020-09-16 19:20

USACO-Section 1.2 Palindromic Squares【暴力枚举】

题目描述：回文数是指从左向右念和从右向左念都一样的数。如12321就是一个典型的回文数。给定一个进制B(2#include#include#includeFILE*fout;chara[50],c[50];intb;charchange(intt){switch(t){case0:return'0';case1:return'1';case2:return'2';case3:return'3';c
幻世至上·2020-09-16 16:03

leetcode647回文子串

##1、题目https://leetcode-cn.com/problems/palindromic-substrings/submissions/2、题意题解1：写了个暴力虽然过了时间复杂度很高classSolution
everlasting_lxy·2020-09-16 10:47

【LeetCode】647. 回文子串

题目链接：https://leetcode-cn.com/problems/palindromic-substrings/description/题目描述给定一个字符串，你的任务是计算这个字符串中有多少个回文子串
fuqiuai·2020-09-16 09:55

leetcode-5 最长回文子串

示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有
大鱼diary·2020-09-16 07:59

Longest Palindromic Substring

Descripition：Givenastrings,findthelongestpalindromicsubstringins.Youmayassumethatthemaximumlengthofsis1000.Example1:Input:“babad”Output:“bab”Note:“aba”isalsoavalidanswer.Example2:Input:“cbbd”Output:“b
MrZhangOac·2020-09-15 13:52

Longest Palindromic Substring（最长回文串）

两个思路：一个O（N^2),一个O（N）时间复杂度思路一：n^2的是通过从每个节点往两边扩思路二：manacher算法，通过先扩展字符串用#隔开，然后遍历的过程中记录一个当前最大右边界，以当前i为中心的回文串长度（因为加了#字符，所以相当于就是可以用这个值得出回文串长度），因为是对称的所以很容易得到另外一边的对应那个char思路1：manacher算法：首先加入#分割字符串，因为这样可以单数偶数都
汝之宿命·2020-09-15 05:33

Pseudo-Palindromic Paths in a Binary Tree 周赛5/23/2020-3 -python

题目链接：https://leetcode.com/problems/pseudo-palindromic-paths-in-a-binary-tree/Givenabinarytreewherenodevaluesaredigitsfrom1to9
JamieLuo·2020-09-14 22:59

Longest Palindromic Substring&&647. Palindromic Substrings

诚然，不言暴力法。动态规划和中心扩展法较为合适。classSolution{publicStringlongestPalindrome(Strings){intn=s.length();Stringres="";boolean[][]dp=newboolean[n][n];for(inti=n;i>=0;i--){for(intj=i;jres.length())){res=s.substring
Taohongfei_huster·2020-09-14 15:10

LeetCode(5) Longest Palindromic Substring

时间复杂度为O(N)的算法在网上看到的很牛逼的算法，不是很理解，这里我就不说了，给链接点击打开链接时间复杂度为O(N²)的算法-从中间向两边展开回文字符串显然有个特征是沿着中心那个字符轴对称。比如aha沿着中间的h轴对称，a沿着中间的a轴对称。那么aa呢？沿着中间的空字符''轴对称。所以对于长度为奇数的回文字符串，它沿着中心字符轴对称，对于长度为偶数的回文字符串，它沿着中心的空字符轴对称。对于长度
embedclub_LYF·2020-09-14 13:13

LeetCode 5. 最长回文子串

链接：https://leetcode-cn.com/problems/longest-palindromic-substring中心扩展：枚举回文子串的中点，从中间向两边扩展，直到左右两边的字符不相等为止
WA-Accepted·2020-09-14 04:04

Longest Palindromic Substring

GivenastringS,findthelongestpalindromicsubstringinS.YoumayassumethatthemaximumlengthofSis1000,andthereexistsoneuniquelongestpalindromicsubstring.Subscribetoseewhichcompaniesaskedthisquestion求解最长回文字串。左
好多鱼哦·2020-09-13 16:11

求字符串的最长回文串的O(n)解法

转载地址：http://leetcode.com/2011/11/longest-palindromic-substring-part-ii.html，声明：本文仅作为知识备份之用GivenastringS
Rechar_Deng·2020-09-13 11:44

Palindromic Number (25)

1024.PalindromicNumber(25)时间限制400ms内存限制65536kB代码长度限制16000B判题程序Standard作者CHEN,YueAnumberthatwillbethesamewhenitiswrittenforwardsorbackwardsisknownasaPalindromicNumber.Forexample,1234321isapalindromicnu
lyj2014211626·2020-09-13 02:03

LeetCode 647 : Palindromic Substrings（java）

原题Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters.Example1:Input
marlonlyh·2020-09-12 19:53

Palindromic Times

因为只有24个小时，所以这道题用了“傻瓜式”的方法，如果数再大一点的话，就得另想法子了。这道题要比较的次数不较多所以用string类是再好不过的了。#include#includeusingnamespacestd;intmain(){stringt;while(cin>>t){stringh=t.substr(0,2);stringm=t.substr(3,2);if(h!="05"&&h!="
NickHdx·2020-09-12 05:14

c语言刷leetcode第五题Longest Palindromic Substring

近日要找实习，需要练习一下算法，于是准备刷题。用的是leetcode。但是刷了一段时间，就发现之前自己之前刷的题目的思路不是很清晰了，于是在这里记录一下自己的思路和代码，以供之后复习理解。第五题LongestPalindromicSubstring第五题LongestPalindromicSubstring题干：Givenastrings,findthelongestpalindromicsubs
guijiao1243·2020-09-11 14:17

Longest Palindromic Substring

deflongestPalindrome(s):#建立DParraysizeislen（arr）*len（arr）dp=[[False]*len(s)foriinrange(len(s))]#初始化startend指针StartIndex=0EndIndex=0#dp算法填充表格,start为行end为列要右上部分foriinrange(len(s)):start=iend=iwhilestart
桔梗的眼泪·2020-09-10 20:24

CRISPR、CRISPR screen以及与单细胞测序的结合

ClusteredRegularlyInterspacedShortPalindromicRepeats【成簇的有规律的间隔短回文重复】结构：CRISPR结构1、repeat：shortDNA，20-40bp，Palindromic
Brickvstar·2020-08-27 01:15

Longest Palindromic Substring

链接：LongestPalindromicSubstring思路：从字符串左边开始遍历，每个i假设为回文的最中心，略过重复字符，然后向左右两边比较字符是否相同，直到碰到不相同的，记录长度，如果长度大于最大回文长度，替换，否则放弃。代码：classSolution{public:stringlongestPalindrome(strings){if(s.size()=maxLen;){intleft
zjajgyy·2020-08-26 16:41

Palindromic Substrings【动态规划 + 回文 + 对称性】

题目Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters.Example1:Input
TheSnowBoy_2·2020-08-25 17:19

最长的回文子串 - php中心扩散

示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substringhttps
坏人3·2020-08-25 16:32

Palindromic Substrings (回文子字符串)

原题Givenastring,yourtaskistocounthowmanypalindromicsubstringsinthisstring.Thesubstringswithdifferentstartindexesorendindexesarecountedasdifferentsubstringseventheyconsistofsamecharacters.Example1:Input
dby_freedom·2020-08-25 15:41

leetcode解题之最长回文子串

示例2：输入:"cbbd"输出:"bb"来源：力扣（LeetCode）链接：https://leetcode-cn.com/problems/longest-palindromic-substring著作权归领扣网络所有
l888c·2020-08-25 15:51

647. 回文子串

题目链接：https://leetcode-cn.com/problems/palindromic-substrings/description/基于动态规划-1这题基于动态规划的思想来解答的话，实现思想参考自
OneDeveloper·2020-08-25 11:12

Palindromic Substrings 回文子串

给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被视作不同的子串。示例1：输入："abc"输出：3解释：三个回文子串:"a","b","c"示例2：输入："aaa"输出：6解释：6个回文子串:"a","a","a","aa","aa","aaa"提示：输入的字符串长度不会超过1000。暴力枚举首先想到的就是枚举所有的子串，然
Alex 007·2020-08-25 09:56

面试题（29）|数据结构（8）:判断一个链表是否为回文链表,说出你的思路并手写代码

学习笔记解法一1.判断是否为回文链表#include#includeusingnamespacestd;typedefstructmylist{intvalue;mylist*next;};boolis_palindromic_list
haimianjie2012·2020-08-25 06:49

LeetCode 647. 回文子串 | Python

647.回文子串题目来源：力扣（LeetCode）https://leetcode-cn.com/problems/palindromic-substrings题目给定一个字符串，你的任务是计算这个字符串中有多少个回文子串
"大梦三千秋·2020-08-25 05:46

Palindromic Paths CodeForces - 1366C（思维+贪心）

Youaregivenamatrixwithnrows(numberedfrom1ton)andmcolumns(numberedfrom1tom).Anumberai,jiswritteninthecellbelongingtothei-throwandthej-thcolumn,eachnumberiseither0or1.Achipisinitiallyinthecell(1,1),andi
starlet_kiss·2020-08-25 04:54

SRM509div2A

=0){num[i]=y%10;y=y/10;i++;}for(intj=0;j=0)|palindromic
iwillsucceed555·2020-08-25 03:49

Palindromic Tree——回文树【处理一类回文串问题的强力工具】

今天我们来学习一个神奇的数据结构：PalindromicTree。中译过来就是——回文树。那么这个回文树有何功能？假设我们有一个串S，S下标从0开始，则回文树能做到如下几点：1.求串S前缀0~i内本质不同回文串的个数（两个串长度不同或者长度相同且至少有一个字符不同便是本质不同）2.求串S内每一个本质不同回文串出现的次数3.求串S内回文串的个数（其实就是1和2结合起来）4.求以下标i结尾的回文串的个
sdau_blue·2020-08-25 00:44

HDU 5658 CA Loves Palindromic（回文树）

CALovesPalindromicTimeLimit:2000/1000MS(Java/Others)MemoryLimit:262144/262144K(Java/Others)TotalSubmission(s):301AcceptedSubmission(s):131ProblemDescriptionCAlovesstrings,especiallylovesthepalindromes
weixin_30284355·2020-08-24 23:20

Palisection 【Palindromic Tree】

传送门：【Tsinsen】A1393.Palisection题目分析：首先串S倒着插入构造回文树，处理出以每个下标为结尾的回文串个数cnt2[now]=cnt2[fail[now]]+1，然后处理出后缀和，suffix[i]表示开头下标大于等于下标i的回文串个数。然后我们再正着插入字符构造回文树，每次插入结束后，ans+=cnt2[i]*suffix[i+1]。当正着插入结束后，我们求得的ans恰
poursoul·2020-08-24 23:40

Palisection 【Palindromic Tree】

题目链接和上一题刚好相反，这个求的是所以相交的回文串的对数。但是如果直接求比较难求，于是我们先求出上一题要求的，不相交的回文串的对数。然后用总对数-不相交的对数，就是相交的对数。求总回文串的个数方式有几个，一种是用每一个字符所在节点的num[p]累加。这个比较直观，好理解。一种是在count计算本质不同的回文串的时候，累加cnt。因为每次都要累加到fail节点上去，那么说明fail节点有本质相同的
SuPhoebe·2020-08-24 23:34

HDU 5658 CA Loves Palindromic （回文树。）

ProblemDescriptionCAlovesstrings,especiallylovesthepalindromestrings.Onedayhegetsastring,hewantstoknowhowmanypalindromicsubstringsinthesubstringS[l,r].Attantion,eachsamepalindromicsubstringcanonlybeco
sky_miange·2020-08-24 23:18

G - CA Loves Palindromic HDU - 5658

CAlovesstrings,especiallylovesthepalindromestrings.Onedayhegetsastring,hewantstoknowhowmanypalindromicsubstringsinthesubstringS[l,r].Attantion,eachsamepalindromicsubstringcanonlybecountedonce.InputFir
AKone123456·2020-08-24 23:38
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他