题目链接 一个简单的题目,但是却很少有人可以一次AC,比如我就瞎写wa了一次。。。 写本博算个教训录吧。 题目给出一个字符串,让你严格的改变一个字符使改变后的字符串是一个回文串。 回文串不用解释了。不懂自行百度。 需要注意两点: 1.如果长度为偶数,并且事先就是一个回文串,那么要输出no的,因为必须 ...
分类:
其他好文 时间:
2019-01-06 18:24:16
阅读次数:
198
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Input: 121 Output: tru ...
分类:
其他好文 时间:
2018-12-28 16:40:20
阅读次数:
199
Given a string, determine if a permutation of the string could form a palindrome. Example 1: Example 2: Example 3: 扫一遍s,统计频率,奇数频率最多只能出现一次。用cnt表示结果,cnt ...
分类:
其他好文 时间:
2018-12-26 17:00:14
阅读次数:
147
"传送门" Sol 首先 $n$ 为奇数肯定无解 当 $n$ 为偶数时 老套路,把串 $S$ 变成 $S_1S_nS_2S_{n 1}$,设为 $T$ 那么满足条件的 $S$ 的划分相当于 $T$ 中的划分,使得每一段为长度为偶数的回文串 下面就只考虑 $T$ 的划分 设 $f_i$ 表示前 $i$ ...
分类:
其他好文 时间:
2018-12-21 19:37:30
阅读次数:
184
注意这两个元素不能是相同的。 解法一:二分查找法,逐一取数组中的值,然后second = target - numbers[i] , 用二分查找法求第二个值。 时间复杂度:O(nlongn) 解法三:对撞指针 使用两个指针,若nums[i] + nums[j] > target 时,i++; 若nu ...
分类:
其他好文 时间:
2018-12-19 23:25:16
阅读次数:
211
Given a non-empty string s, you may delete at most one character. Judge whether you can make it a palindrome. Example 1: Input: "aba" Output: True Exa ...
分类:
其他好文 时间:
2018-12-18 11:02:53
阅读次数:
180
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. Note: For the purpose of this problem, w ...
分类:
其他好文 时间:
2018-12-18 10:55:42
阅读次数:
150
Determine whether an integer is a palindrome. An integer is a palindrome when it reads the same backward as forward. Example 1: Example 2: Example 3: ...
分类:
其他好文 时间:
2018-12-17 20:13:52
阅读次数:
179
这是悦乐书的第 196 次更新,第 202 篇原创 01 看题和准备 今天介绍的是LeetCode算法题中Easy级别的第58题(顺位题号是234)。给出一个单链表,确定它是否是回文。例如: 输入:1 2 输出:false 输入:1 2 2 1 输出:true 本次解题使用的开发工具是eclipse ...
分类:
编程语言 时间:
2018-12-09 14:14:51
阅读次数:
198