题目描述 给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 示例： 注意： 字符串只包含从 a z 的小写字母。字符串的最大长度是50000。 题目链接： https://leetcode cn.com/problems/valid palindrome ii/ 思路1 首先判断 ...
分类：
其他好文 时间：
2020-05-19 12:53:17
阅读次数：
39
125题：https://leetcode-cn.com/problems/valid-palindrome/ 这个题就是一个很标准的验证回文字符串，但是这个字符串又有点不一样，它有数字，有大写，有小写，甚至还有空格和非数字字符，根据题目意思，空格，非数字符号是不会被纳入评价范围的，同时判定的时候也 ...
分类：
其他好文 时间：
2020-05-19 10:44:15
阅读次数：
44
请判断一个链表是否为回文链表。 来源：力扣（LeetCode） /** * Definition for singly-linked list. * struct ListNode { * int val; * ListNode *next; * ListNode(int x) : val(x), ...
分类：
其他好文 时间：
2020-05-17 20:39:27
阅读次数：
85
题目描述：给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。 示例 1： 输入: "babad" 输出: "bab" 注意: "aba" 也是一个有效答案。 示例 2： 输入: "cbbd" 输出: "bb" 解析：最长回文字符串就是正过来和反过来一样的字符串， ...
分类：
其他好文 时间：
2020-05-16 19:12:48
阅读次数：
48
例题： LeetCode 5 最长回文子串 LeetCode 516 最长回文子序列 Acwing 石子归并 最长回文子串： 定义状态dp[i][j]表示区间i~j是一段回文串，如果dp[i][j]是回文串的话，s[i]=s[j]并且dp[i-1][j-1]（i != j）是个回文串，所以说转台转移 ...
分类：
其他好文 时间：
2020-05-16 12:46:12
阅读次数：
50
此博客链接：https://www.cnblogs.com/ping2yingshi/p/12890315.html 删除回文子序列(58min） 题目链接：https://leetcode-cn.com/problems/remove-palindromic-subsequences/ 给你一个字 ...
分类：
其他好文 时间：
2020-05-14 19:12:54
阅读次数：
53
给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 来源：力扣（LeetCode）奇偶长度分别扩展字符串。 class Solution { public: int cnt = 0; int countSu ...
分类：
其他好文 时间：
2020-05-14 01:41:34
阅读次数：
60
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 来源：力扣（LeetCode） 要求不能使用额外空间，也就不能将整数转换为字符串进行判断。 将整数分成左右两部分，右边那部分需要转置，然后判断这两部分是否相等。 class Solution { public: ...
分类：
其他好文 时间：
2020-05-14 01:02:53
阅读次数：
59
题意描述 给定一个单链表，确定它是否是回文。 测试用例 Input: 1 2 Output: false Input: 1 2 2 1 Output: true 解题思路 一、思路一 1. 使用快慢指针，快指针fast一次走两步，慢指针slow一次走一步。当fast走到尾部时，slow走到链表中间。 ...
分类：
其他好文 时间：
2020-05-13 23:26:04
阅读次数：
54
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 来源：力扣（LeetCode） 回文字符串，是指具有左右对称特点的字符串，例如 "abcba" 就是一个回文字符串。 这种判断方式刚好相当于一次跳过机会。 class Solution { public: bool validPa ...
分类：
其他好文 时间：
2020-05-12 11:57:36
阅读次数：
67
