回文数 LeetCode： "回文数" 题目描述： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例： 思想： x%10得到尾数，x/d（d为10的x的位数次方）得到首位数字，比较二者是否相同； 注意：循环条件必须是x 0而不是x 10。当x为个位数时， ...
分类：
编程语言 时间：
2020-04-03 10:29:43
阅读次数：
109
题目描述 判断一个整数是否是 回文数 。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 进阶: 你能不将整数转为字符串来解决这个问题吗？ 示例 输入: 121 输出: true 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此 ...
分类：
其他好文 时间：
2020-03-02 20:31:12
阅读次数：
62
题目 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc" 输出: 3 解释: 三个回文子串: "a", "b", "c". 示例 2: 输入: "aaa" 输出: 6 说明: ...
分类：
其他好文 时间：
2020-02-11 14:42:50
阅读次数：
65
题意 判断一个数是否为回文数。 思路 想法1：直接翻转数字，判断翻转后的数字和之前的是否相同。时间复杂度$O(log_{10}(n))$,要注意负数和爆 的问题。但这种做法只击败了37%的提交，考虑优化。 想法2：参考官方题解后发现可以翻转一半的数字，秒啊。时间复杂度$O(log_{10}(n))$ ...
分类：
其他好文 时间：
2020-01-05 09:38:11
阅读次数：
74
描述 给定一个字符串，你的任务是计算这个字符串中有多少个回文子串。 具有不同开始位置或结束位置的子串，即使是由相同的字符组成，也会被计为是不同的子串。 示例 1: 输入: "abc"输出: 3解释: 三个回文子串: "a", "b", "c".示例 2: 输入: "aaa"输出: 6说明: 6个回文 ...
分类：
编程语言 时间：
2019-12-19 12:48:53
阅读次数：
63
题目描述： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: -121 输出: false 解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。因此它不是一个回文数。 示例 3 ...
分类：
其他好文 时间：
2019-12-10 22:50:41
阅读次数：
144
文章目录： 题目 脚本一及注释 脚本一逻辑 题目： 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121输出: true示例 2: 输入: -121输出: false解释: 从左向右读, 为 -121 。 从右向左读, 为 121- 。 ...
分类：
其他好文 时间：
2019-12-07 21:08:33
阅读次数：
75
题目： 请判断一个链表是否为回文链表。 示例 1: 输入: 1->2输出: false示例 2: 输入: 1->2->2->1输出: true进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解题： /** * Definition for singly-linked list ...
分类：
编程语言 时间：
2019-11-25 11:18:29
阅读次数：
58
判断一个数是否为回文数，回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 通常让数字逆序，然后判断和原数字是否相等，这里只需逆序一般就可以。 case1.奇数位例如判断12321 while循环到x=12 res = 123 x!>res 跳出循环 res //10 == x 为Tru ...
分类：
编程语言 时间：
2019-11-18 14:27:44
阅读次数：
59
5. Longest Palindromic Substring 647. Palindromic Substrings 解法一：从中心一点向两边扩展，需要考虑中心为一点，中心为两点。 解法二：马拉车算法 ...
分类：
其他好文 时间：
2019-11-10 17:13:46
阅读次数：
73
