还没有解决的问题：你能不将整数转为字符串来解决这个问题吗？（思考ing） ...
分类：
其他好文 时间：
2018-05-09 22:40:32
阅读次数：
122
判断一个整数是否是回文数。回文数是指正序（从左向右）和倒序（从右向左）读都是一样的整数。 示例 1: 示例 2: 示例 3: 我自己的想法是：先将输入的数字变为字符串，这里C语言中有itoa的函数可以实现，itoa是广泛应用的非标准C语言扩展函数。由于它不是标准C语言函数，所以不能在所有的编译器中使 ...
分类：
其他好文 时间：
2018-04-25 22:10:57
阅读次数：
225
Easy！ 题目描述： 判断一个整数是否是回文数。不能使用辅助空间。 一些提示: 负整数可以是回文数吗？（例如 -1） 如果你打算把整数转为字符串，请注意不允许使用辅助空间的限制。 你也可以考虑将数字颠倒。但是如果你已经解决了 “颠倒整数” 问题的话，就会注意到颠倒整数时可能会发生溢出。你怎么来解决 ...
分类：
其他好文 时间：
2018-04-04 12:24:22
阅读次数：
153
一、问题描述 判断一个integer 型的数字是否是回文，空间复杂度应该是常数级别的 。 二、问题分析 首先，负数不是回文，10的整数倍不会是回文，个位数一定是回文。 三、代码实现 思路：将一个数字翻转，即最高位变成最低位，最低位变成最高位，然后比较输入的字符和翻转之后的字符。 ...
分类：
其他好文 时间：
2018-03-25 22:19:25
阅读次数：
177
本来判断回文串是一件很容易的事情，只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间，那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式： 每次取最高位和最低位相比较，总的位数可以用一个while先处理出来，循环直至取余和除数相等。
具体见代码：
class Solution {
public:
bool isPalindrome(int x)...
分类：
其他好文 时间：
2015-07-20 23:42:24
阅读次数：
258
Given a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(n) time and O(1) space?判断一个单向链表是否是回文链表，要求O（n）的时间复杂度和O（1）的空间复杂度。算法有以下几种：1、遍历整个链表，将链表每个节点的值记录在数组中，再判断数组是不是一个回文数...
分类：
其他好文 时间：
2015-07-17 09:57:35
阅读次数：
133
Determine whether an integer is a palindrome. Do this without extra space.
本题是判断一个数是否是回文数。
代码如下：
bool isPalindrome(int x) {
int max = x;
int min = 0;
while(max >0){
...
分类：
其他好文 时间：
2015-06-02 09:26:12
阅读次数：
102
Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases.
For example,
"A man, a plan, a canal: Panama" is a palindrome.
"race a car" is not a ...
分类：
其他好文 时间：
2015-05-14 22:10:26
阅读次数：
131
Longest Palindromic SubstringGiven a string S, find the longest palindromic substring in S. You may assume that the maximum length of S is 1000, and there exists one unique longest palindromic substrin...
分类：
其他好文 时间：
2015-05-12 23:09:34
阅读次数：
163
【题目】 Determine whether an integer is a palindrome. Do this without extra space.
click to show spoilers.
Some hints:
Could negative integers be palindromes? (ie, -1)
If you are thinking of co...
分类：
其他好文 时间：
2015-05-06 13:26:23
阅读次数：
115
