1 var isPalindrome = function(x) { 2 var xR = 0, 3 xP = x > 0 ? x : -x; 4 5 while (xP != 0) { 6 xR = xR * 10 + (xP % 10); 7 ...
分类:
其他好文 时间:
2015-12-24 20:47:52
阅读次数:
148
Given a string, determine if a permutation of the string could form a palindrome.For example,"code" -> False, "aab" -> True, "carerac" -> True.Hint:Co...
分类:
其他好文 时间:
2015-12-23 13:00:34
阅读次数:
149
问题:给定一个单向列表结构,判断它是不是回文的。 补充:是否可以在 O(n) 时间,O(1) 额外空间下完成? 解题思路: 对于数组,判断是否是回文很好办,只需要用两个指针,从两端往中间扫一下就可以判定。 对于单向列表,首先想到的是,将列表复制一份到数组中,然后用上面的方法就可以了,O(n)...
分类:
其他好文 时间:
2015-12-23 00:38:53
阅读次数:
158
Given a string, determine if a permutation of the string could form a palindrome.For example,"code"-> False,"aab"-> True,"carerac"-> True.解法一:解题思路:The...
分类:
其他好文 时间:
2015-12-21 12:33:40
阅读次数:
136
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?先分成大小相同(可能长度差1) 两部分, reverse一个list. ...
分类:
其他好文 时间:
2015-12-20 08:13:32
阅读次数:
179
Palindrome NumberTotal Accepted:95552Total Submissions:318732Difficulty:EasyDetermine whether an integer is a palindrome. Do this without extra space....
分类:
其他好文 时间:
2015-12-18 18:20:48
阅读次数:
132
假设将 s 分割为两段,[0, i-1], [i, n-1],若 [0, i-1] 为回文字符串,则 ( [i, n-1] 的最小分割次数字符串数 + 1 ) 便是 s 以 i 为分割点最小分割情况的子字符串数。 将 i 从 1 到 n-1 遍历一边,便得到 s 依次以 i 为分割点得最小分割情...
分类:
其他好文 时间:
2015-12-13 07:11:53
阅读次数:
176
Total Accepted:29652Total Submissions:117516Difficulty:EasyGiven a singly linked list, determine if it is a palindrome.Follow up:Could you do it in O(...
分类:
其他好文 时间:
2015-12-12 10:55:25
阅读次数:
162
Palindrome Linked ListImplement a function to check if a linked list is a palindrome.ExampleGiven 1->2->1, return trueChallengeCould you do it in O(n)...
分类:
其他好文 时间:
2015-12-09 07:11:01
阅读次数:
187
回文数字,简单处理。将数字各位取出,然后用临时变量累加,当累加完成后这个数字等于原来的数字即是回文数。需要注意的是负数不是回文数。class Solution{public: bool isPalindrome(int x) { if(x 0) { ...
分类:
其他好文 时间:
2015-12-07 20:42:30
阅读次数:
170