判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 来源：力扣（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
给定一个单链表，求其是否可回读，即，正着读和倒着读一样。Input: 1->2->2->1Output: true 思路：一、遍历链表，将其节点的值存入动态数组中，最后对数组头尾的值遍历判别。 bool isPalindrome(ListNode* head) { vector<int> tmp; ...
分类：
其他好文 时间：
2020-05-12 16:57:00
阅读次数：
62
给定一个非空字符串 s，最多删除一个字符。判断是否能成为回文字符串。 来源：力扣（LeetCode） 回文字符串，是指具有左右对称特点的字符串，例如 "abcba" 就是一个回文字符串。 这种判断方式刚好相当于一次跳过机会。 class Solution { public: bool validPa ...
分类：
其他好文 时间：
2020-05-12 11:57:36
阅读次数：
67
回文数字是很有意思的数字，不管从最高位开始念，还是从个位开始念，最终结果都一样，有一种对称美。 下面是回文数字的函数判断方式： def is_palindrome(n): str_num = str(n) len_num = len(str_num) if len_num <= 2 and str_ ...
分类：
编程语言 时间：
2020-05-11 23:49:47
阅读次数：
77
Description Given a singly linked list, determine if it is a palindrome. Example 1: Example 2: Follow up: Could you do it in O(n) time and O(1) space? ...
分类：
其他好文 时间：
2020-05-10 15:24:52
阅读次数：
77
要求： 有一个key=>value格式的数据，现在需要格式化将其输出，以key=value的形式输出，两个key=value直接用分号;隔开，如果value是数组的话，输出格式是这样的：key.item=value 例子： { "person":{ "name":"pig", "age":"18", ...
分类：
Web程序 时间：
2020-05-10 12:42:18
阅读次数：
70
https://www.cnblogs.com/grandyang/p/4271456.html leetcode 132 https://www.cnblogs.com/grandyang/p/7404777.html leetcode 647 将字符串切割为回文的最小切割数：动态规划 p[i][ ...
分类：
其他好文 时间：
2020-05-04 19:19:24
阅读次数：
48
"Description" 思路 由于$a_i$的取值非常小，所以把每个值所在坐标从小到大存起来。然后枚举每个$a_i$为回文的左右边界可得的最大长度。 枚举过程中，求两个$a_i$形成的区间中包含的重复次数最多的数。由于区间越大，重复的个数越多，所以从$a_i$的最左右两边到中间枚举。 统计区间某 ...
分类：
其他好文 时间：
2020-04-29 23:57:08
阅读次数：
131
1、Constant Palindrome Sum " Constant Palindrome Sum 题目链接 " 思路 由于每一个数字的取值范围是$[1, k]$，所以对与每一对数字的和的取值应该在$[2, 2k]$。 对于每一对数字我们可以选择改变一个、改变两个或者一个都不改变。 改变一个的时 ...
分类：
其他好文 时间：
2020-04-27 22:51:50
阅读次数：
66
