9.回文数 判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 + 示例 1: + 输入: 121 + 输出: true + 示例 2: + 输入: 121 + 输出: false + 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是 ...
分类：
其他好文 时间：
2019-01-26 17:04:32
阅读次数：
141
leetcode-9.回文数（水仙花数） 题意：给定整数，判断是否是水仙花数（回文数），返回判断结果 算法： 1.判断负数， 如果是负数直接返回false 2.将整数逐位拆解，用数组存储 3.遍历数组，若本位与后面对应位不等返回false. Code ...
分类：
其他好文 时间：
2019-01-05 21:35:58
阅读次数：
318
本题比较简单， 2、反转比较 思路其实也比较简单，就是整体比较 借用了leetcode 7 整数反转的思路 ...
分类：
其他好文 时间：
2019-01-03 11:02:14
阅读次数：
110
请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶：你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 一个最暴力的做法，遍历一次，内容保存在数组内，然后判断是否回文。 遇到一个比较严重的问题需要记录一下，使用Vector类时，设定的类型为Integer，必须使用Equals ...
分类：
其他好文 时间：
2018-12-02 20:10:11
阅读次数：
136
题目描述： 请判断一个链表是否为回文链表。 示例 1: 示例 2: 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 解法一：(空间复杂度O(n)) 遍历一遍链表压栈，借助栈把链表倒序，然后依次比较“原链表元素”和“新栈中元素”，如果都相等则返回true，否则返回false。 ...
分类：
其他好文 时间：
2018-11-01 18:58:26
阅读次数：
125
LeetCode-回文数LeetCode-回文数Table of Contents1. Easy-回文数1.1. 题目描述1.2. 示例1:1.3. 示例2:1.4. 示例 3:2. 自己的答案2.1. 思路2.2. 代码3. 官方解答1 Easy-回文数1.1 题目描述判断一个整数是否是回文数。回... ...
分类：
其他好文 时间：
2018-10-25 22:13:19
阅读次数：
305
1. 题目 请判断一个链表是否为回文链表。 示例 1: 输入: 1 2 输出: false 示例 2: 输入: 1 2 2 1 输出: true 进阶： 你能否用 O(n) 时间复杂度和 O(1) 空间复杂度解决此题？ 2. 思路 此题可以看做是 "反转链表" 和 "链表中间结点" 的结合。 定义快 ...
分类：
其他好文 时间：
2018-10-13 22:52:17
阅读次数：
185
问题描述： 请判断一个链表是否为回文链表。 示例 1: 示例 2: 方法1：用列表把前半部分保存起来，指针p从中间开始进行比较。 方法2:把全部的数都取出来放到list中，正序和逆序进行比较。 方法3：（官网）* 方法4：转 2018-09-20 14:51:27 ...
分类：
其他好文 时间：
2018-09-20 16:10:27
阅读次数：
139
bool isPalindrome(ListNode* head) { ListNode* fast = head; ListNode* slow = head; //如果没有元素 if(head==NULL) return true; //如果就一个元素 ... ...
分类：
其他好文 时间：
2018-08-12 12:05:00
阅读次数：
111
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 输入: 121 输出: true 示例 2: 输入: 121 输出: false 解释: 从左向右读, 为 121 。 从右向左读, 为 121 。因此它不是一个回文数。 示例 3: 输入: 10 ...
分类：
其他好文 时间：
2018-07-31 17:05:38
阅读次数：
130
