原题链接在这里：https://leetcode.com/problems/find-the-closest-palindrome/ 题目： Given an integer n, find the closest integer (not including itself), which is a ...
分类：
其他好文 时间：
2020-01-05 09:47:45
阅读次数：
59
Given a singly linked list, determine if it is a palindrome. Example 1: Input: 1->2 Output: false Example 2: Input: 1->2->2->1 Output: true /** * Defi ...
分类：
其他好文 时间：
2019-12-31 12:46:25
阅读次数：
89
查找回文对 这一题有着最straight forward的做法。就是把每俩个字符串组装一下然后检查一下是否是Palindrome。思路非常明白。代码如下： javascript addWord(word, index) { var node = this.root; var word = rever ...
分类：
其他好文 时间：
2019-12-27 09:47:05
阅读次数：
58
其实只打了几个板子就没什么可说的 放个板子 板子题：最长双回文串 改板子题：$Antisymmetry$ 回文树题：双倍回文，$I \ Love \ Palindrome \ String$ ...
分类：
其他好文 时间：
2019-12-25 20:12:58
阅读次数：
72
原题链接在这里：https://leetcode.com/problems/valid-palindrome-iii/ 题目： Given a string s and an integer k, find out if the given string is a K-Palindrome or n ...
分类：
其他好文 时间：
2019-12-12 13:24:20
阅读次数：
107
题目如下： You are given a string s containing lowercase letters and an integer k. You need to : First, change some characters of s to other lowercase Engl ...
分类：
其他好文 时间：
2019-12-07 10:20:45
阅读次数：
88
题目链接：https://vjudge.net/contest/344930#problem/E 题目大意：给出一个字符串，在末尾补充最少的字母，使其整个成为一个回文串 题目思路：对字符串进行顺序Hash和逆序Hash，然后去枚举位置，如果此时顺序的Hash和逆序的Hash值想等就说明此时是一个回文 ...
分类：
其他好文 时间：
2019-11-29 00:31:19
阅读次数：
109
2019-11-09 10:31:09 问题描述： 问题求解： n = 100，典型的O(n ^ 3)的动规问题。一般来说这种O(n ^ 3)的问题可以考虑使用区间dp来解决。 区间dp是典型的三层结构，最外围枚举区间长度，中间层枚举起点，最里层枚举截断点，因此区间dp的时间复杂度往往为O(n ^ ...
分类：
其他好文 时间：
2019-11-09 12:11:56
阅读次数：
120
链接： https://codeforces.com/contest/1251/problem/B 题意： A palindrome is a string t which reads the same backward as forward (formally, t[i]=t[|t|+1?i] f ...
分类：
其他好文 时间：
2019-11-01 20:42:06
阅读次数：
126
