Palindrome

C++ | Leetcode C++题解之第409题最长回文串

题目：题解：classSolution{public:intlongestPalindrome(strings){unordered_mapcount;intans=0;for(charc:s)++count
Ddddddd_158·2024-09-16 09:13

Codeforces Round 972 (Div. 2) A-C 题解

本来以为B2难度会1900什么的，结果感觉1200还没有，先做的B1，后悔了QwQ关于我现场没切出C这件事……现场排名：A.SimplePalindrome题意构造一个长度为nnn的字符串，只包含aeiou
AKDreamer_HeXY·2024-09-16 00:46

【百日算法计划】：每日一题，见证成长（013）

输入：head=[1,2,2,1]输出：true思路找到中间节点反转后半部分链表前后链表顺序比对publicbooleanisPalindrome2(ListNodehead){if(head==null
码上一元·2024-09-14 04:23

每日一题 东方博宜（1942 - 回文质数 Prime Palindromes）

题目描述因为151既是一个质数又是一个回文数（从左到右和从右到左是看一样的），所以151是回文质数。写一个程序来找出范围[a,b](5≤ausingnamespacestd;constintN=1e6+10;vectork;intprime[N];intcnt;boolvis[100000001];voidget_primes(intn)for(inti=2;i0){k.push_back(n%1
雨颜纸伞（hzs）·2024-09-09 05:58

Palindrome Partitioning II (Hard)

Description:Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returntheminimumcutsneededforapalindromepartitioningofs.Example
Ysgc·2024-09-04 19:19

【百日算法计划】：每日一题，见证成长（004）

publicstaticbooleanisPalindrome(intx){if(x0){y=y*10+x%10;x=x/10;}returnm==y;}思路2转成字符数组,
码上一元·2024-08-31 16:19

Palindrome Pairs

Givenalistofuniquewords.Findallpairsofdistinctindices(i,j)inthegivenlist,sothattheconcatenationofthetwowords,i.e.words[i]+words[j]isapalindrome.Example1
z6491679·2024-08-31 01:34

Palindrome Pairs

findallpairsofdistinctindices(i,j)inthegivenlist,sothattheconcatenationofthetwowords,i.e.words[i]+words[j]isapalindrome.Example1
liuchongee·2024-08-31 01:01

Palindrome Pairs

https://leetcode.com/problems/palindrome-pairs/找出两个字符串拼接可形成回文的所有组合遍历数组，把word和所在位置加入map，再遍历数组，内层遍历当前字符串
gqk289·2024-08-31 01:00

Palindrome Pairs- FB tag

findallpairsofdistinctindices(i,j)inthegivenlist,sothattheconcatenationofthetwowords,i.e.words[i]+words[j]isapalindrome.Example1
a568093361·2024-08-31 01:00

回文子串问题梳理

palindromic-substrings/https://leetcode.cn/problems/longest-palindromic-subsequence/https://leetcode.cn/problems/palindrome-partitioning
灵海之森·2024-08-28 16:09

Leetcode面试经典150题-5.最长回文子串

解法都在代码里，不懂就留言或者私信classSolution{  publicstaticStringlongestPalindrome(Strings){    if(s==null||s.length
鱼跃鹰飞·2024-08-27 17:42

17.LeetCode刷题For Swift·680.回文字符串 Valid Palindrome II (Easy)

2、思路使用双指针方法，3、代码classSolution{funcvalidPalindrome(_s:String)->Bool{//字符串转数组letstrArr=Array(s)//双指针vari
富城·2024-08-27 06:26

【每日刷题Day85】

boolisPalindrome(char*s){char*arr=(cha
开敲·2024-08-23 18:42

回文链表（leetcode）

我自己第一个写的代码：boolisPalindrome(structListNode*head){structListNode*tail=NULL;structListNode*pos=NULL;if(
wx20041102·2024-03-04 18:43

回文串（三种方法）

，ij确定，子串也就确定，但由于需要先计算出i+1,j-1,所以我们的遍历顺序需要从下往上，既i从大到小，j从小到大，j最小从i开始取classSolution{publicStringlongestPalindrome
喜欢刷dp的菜菜·2024-02-14 07:11

Day62 验证回文串

给定一个字符串，验证它是否是回文串，只考虑字母和数字字符，可以忽略字母的大小写https://leetcode-cn.com/problems/valid-palindrome/将空字符串定义为有效的回文串示例
Shimmer_·2024-02-12 13:42

Maximum Palindromes After Operations

Leetcode3035.MaximumPalindromesAfterOperations1.解题思路2.代码实现题目链接：3035.MaximumPalindromesAfterOperations1
Espresso Macchiato·2024-02-11 21:25

Leetcode 9 回文数

boolisPalindrome(intx){if(x=x,则跳出循环}//即比较一半的数字即可if(x==num||x==num/10)returntrue;//偶数情况数字对称，可以相等，奇数情况num
柯汝艾·2024-02-11 17:11

07-28 freeCodeCamp 算法题练习

functionpalindrome(str){varstrToArray=str.toLowerCase().split('');//把字符串转换为数组varnewArray=strToArray.filter
小本YuDL·2024-02-10 03:51

力扣刷题之旅：进阶篇（三）

一、动态规划（DP）首先，让我们来看一个使用动态规划解决“最长回文子串”问题的代码示例：deflongestPalindrome(s:str)->str:n=len(s)ifn1ands[i]==s[i
GT开发算法工程师·2024-02-09 13:26

力扣之链表9—回文链表

方法1将链表元素存入列表后判断但其时间复杂度和空间复杂度为O(n)classSolution:defisPalindrome(self,head:ListNode)->bool:ifnothead:returnTruels
程序媛的攻城之路·2024-02-07 23:50

[力扣 Hot100]Day24回文链表

代码classSolution{public:boolisPalindrome(ListNode*head){vectorstack;intn=0;Li
谛听misa·2024-02-07 23:45

leetcode680 验证回文串 II

文章目录1.解法2.原题[680.验证回文串II](https://leetcode.cn/problems/valid-palindrome-ii/)1.解法利用双指针，分别指向s的头尾，如果字母相同
南方乌鸦·2024-02-06 06:12

【面试真题】Javascript 手写编程题

1、题目：编写一个函数，判断一个字符串是否为回文functionisPalindrome(str){//转换为小写并移除非字母字符constcleanStr=str.toLowerCase().replace
编程轨迹_·2024-02-06 02:48

9.回文数

将整型转换为字符型反转classSolution:defisPalindrome(self,x:int)->bool:x=str(x)y=x[::-1]ifx==y:r
叶雨莳·2024-02-05 10:38

面试数据结构与算法总结分类+leetcode目录【基础版】

序号题目1Leetcode274H-Index2leetcode54SpiralMatrix3LeetCode125ValidPalindrome4LeetC
心安成长·2024-02-04 22:06

leetcode5 最长回文子串

文章目录1.解法1.1暴力法1.2中心扩散3.3动态规划2.原题1.解法1.1暴力法按顺序，找出所有子串并判断比较classSolution{publicStringlongestPalindrome(
南方乌鸦·2024-02-04 20:30

python_蓝桥杯刷题记录_笔记_全AC代码_入门4

凯撒密码2.P1028[NOIP2001普及组]数的计算3.P1036[NOIP2002普及组]选数4.P1149[NOIP2008提高组]火柴棒等式5.P1217[USACO1.5]回文质数PrimePalindromes6
Hooray11·2024-02-04 20:25

leetcode-回文链表

#classListNode:#def__init__(self,val=0,next=None):#self.val=val#self.next=nextclassSolution:defisPalindrome
独孤--蝴蝶·2024-02-04 16:55

代码随想录 Leetcode131. 分割回文串

题目：代码(首刷看解析2024年2月3日）：classSolution{public:vector>res;vectorpath;boolisPalindrome(conststring&s,intstart
meeiuliuus·2024-02-04 08:21

leetcode刷题之回文数（简答题）

代码如下：classSolution:defisPalindrome(self,x:int)->bool:xstr=str(x)flag=0
顺利毕业（研）·2024-02-04 08:27

Palindrome Partitioning

ProblemGivenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Example1
kotic·2024-02-04 08:53

LeetCode #647 Palindromic Substrings 回文子串

647PalindromicSubstrings回文子串Description:Givenastrings,returnthenumberofpalindromicsubstringsinit.Astringisapalindromewhenitreadsthesamebackwardasforward.Asubstringisacontiguoussequenceofcharacterswith
air_melt·2024-02-02 21:42

Day09-linux的用户管理2

）交互式设置密码[root@Eva~]#passwdoldboyChangingpasswordforuseroldboy.Newpassword:BADPASSWORD:ThepasswordisapalindromeRetypenewpassword
公子千秋·2024-02-02 15:15

Java 判断一个数是否是回文数(parlindrome)

代码：importjava.util.Scanner;/*判断一个整数是不是回文数*/publicclassPalindromeNum{publicstaticvoidmain(String[]args
爱学习的小仙女！·2024-02-02 08:51

力扣hot100 长回文子串 中心扩散法 动态规划 一题多解 满注释版

Problem:5.最长回文子串文章目录思路中心扩散法DP思路‍参考中心扩散法classSolution{publicStringlongestPalindrome(Strings){if(s==null
兑生·2024-02-01 15:51

面试经典 150 题 -- 双指针 (总结)

125.验证回文串先对字符串进行预处理把大写字符转小写，然后将字母和数字全存入一个vector中;然后运用双指针·来进行判断;classSolution{public:boolisPalindrome(
ros275229·2024-02-01 01:18

Palindrome Basis

C.PalindromeBasis题意定义一个正整数aaa是回文的（没有前导000）当且仅当：aaa的十进制表示形式回文给定一个正整数nnn，求出将nnn拆分成若干个回文数之和的方案数思路这是一个经典模型
吵闹的人群保持笑容多冷静·2024-01-31 08:43

9.回文数

classSolution:defisPalindrome(self,x:int)->bool:ifx<0:returnFalsex=str(x)middle=int(len(x)//2)iflen(x
王王韦王奇·2024-01-30 22:49

Leetcode93.复原IP地址 - Restore IP Addresses - Python - 回溯法

请参考：Leetcode131.分割回文串-PalindromePatitioning-Python-回溯法-CSDN博客2.在此基础上，需要添加逗点，以及当前进入递归函数的字符串是否合法。
princey2100·2024-01-30 19:12

阿里前端实习一面

使用高阶函数来完成思路：先将数字转成字符串A，再经过变成数组，数组反转，数组变成字符串B三步操作之后，比较字符串A和B，得出结论/***@param{number}x*@return{boolean}*/varisPalindrome
鱼仔玩编程·2024-01-30 00:04

009 回文数

官方答案classSolution{public:boolisPalindrome(intx){//排开负数和以0结尾的数的情况，因为0结尾的数反转后会缺少一位if(xx2){x2=x2*10+x%10
AnthonyM08·2024-01-29 05:28

力扣 125. 验证回文串 //哈希、双指针

代码：boolisPalindrome(char*s){intlen=strlen(s);int*hash=malloc(sizeof(int)*len);intk=0;for(inti=0;i='A'
yuxinlingguo·2024-01-28 11:09

Palindrome Partitioning (Medium)

Description:Givenastrings,partitionssuchthateverysubstringofthepartitionisapalindrome.Returnallpossiblepalindromepartitioningofs.Example
Ysgc·2024-01-28 10:18

LeetCode125 Valid Palindrome

很简单的题目classSolution{public:boolisPalindrome(strings){if(s.empty())returntrue;intiSize=s.size();inti=0
hhh0209·2024-01-28 08:05

力扣：516.最长回文子序列

最长回文子串代码：classSolution{public:intlongestPalindromeSubseq(strings){vector>dp(s.size(),vector(s.size(),
empty__barrel·2024-01-28 06:50

力扣516. 最长回文子序列

具体推断过程可以参考力扣1312.让字符串成为回文串的最少插入次数问题变成了求两个字符串最长公共子序列长度问题，具体思路可以参考力扣1143.最长公共子序列classSolution{public:intlongestPalindromeSubseq
slowfastflow·2024-01-28 06:41

Palindrome Basis

题目：给出一个n,计算有多少种方法可以把n表示成若干个回文数的和.思路：40000以内的回文数只有不到500个,全部预处理出之后就是一个裸的完全背包求方案数的问题了.代码：#include#defineintlonglong#definexfirst#defineysecond#defineendl'\n'#definepqpriority_queueusingnamespacestd;typed
临江浪怀柔ℳ·2024-01-28 01:56

Leetcode131.分割回文串-Palindrome Patitioning-Python-回溯法

解题思路：1.切割回文串，可以用解决找组合问题的思路解决，而解决组合问题，可以用回溯法，故本题选择回溯法。2.理解两个事情：1.递归函数里的for循环是横向遍历给定字符串s的每一个字母。2.针对s的每一个字母，比如在切割了第一个字母之后，还有很多种切割方式，这是由不断的调用递归函数来实现的。3.判断回文串。用双指针法即可。当然此题也可以用动态规划法，但是为了降低难度，我先不采用这个方法，知识点太多
princey2100·2024-01-26 17:32
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他