Problem Definition:Given a string, determine if it is a palindrome, considering only alphanumeric characters and ignoring cases. For example,"A man, a...
分类：
其他好文 时间：
2015-07-21 12:15:25
阅读次数：
102
本来判断回文串是一件很容易的事情，只需要反转字符串后在与原字符串相比较即可。这道题目明确说明不能使用额外的空间，那么使用将其分解连接成字符串的方法便不是可行的。只好采用数学的方式： 每次取最高位和最低位相比较，总的位数可以用一个while先处理出来，循环直至取余和除数相等。
具体见代码：
class Solution {
public:
bool isPalindrome(int x)...
分类：
其他好文 时间：
2015-07-20 23:42:24
阅读次数：
258
解法一：
一次遍历，装入vector，然后再一次遍历判断回文。
时间复杂度O(n)，空间复杂度O(n)
解法二：
找到链表中点，拆分后，逆转后半个链表，然后两个链表同时顺序遍历一次。
若链表长度为奇数，最末尾的元素可以忽略。
时间复杂度O(n)，空间复杂度O(1)
/**
* Definition for singly-linked list.
*...
分类：
其他好文 时间：
2015-07-20 19:46:34
阅读次数：
117
DescriptionKeeping track of all the cows can be a tricky task so Farmer John has installed a system to automate it. He has installed on each cow an el...
分类：
其他好文 时间：
2015-07-20 10:34:03
阅读次数：
103
判断是否为回文链栈 时间复杂度为O（n） 空间复杂度为O（1） ；运用递归 保证空间复杂度为O（1）；时间复杂度为O（n）；注意定义了一个全局变量 flag = true 用此标记来标记是否在判断中出现了不满足条件的数传入参数是不能传入有空指针的头结点
//判断是否为回文链栈
void judgePalindrome(LinkStack *head1,LinkStack *&head2...
分类：
其他好文 时间：
2015-07-19 13:26:03
阅读次数：
98
Palindrome Linked List问题：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?思路： 先选择中间的....
分类：
其他好文 时间：
2015-07-19 13:15:11
阅读次数：
96
【009-Palindrome Number（回文数）】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】题目大意 判断一个数字是否是回访字数，不要使用额外的空间。 解题思路 为了不使用额外的空间，参考了其它的解决，那些解法看起来在isPalindrome方法中没有使用额外参数，但是却使用了方法调用，这个比一个整数消耗的空间更多 ，并没有达到题目的要求，是假的实现，所以本题依然采用一个额外的空间...
分类：
编程语言 时间：
2015-07-19 10:12:39
阅读次数：
240
题意是要求出一个串的第k大的半回文子串
半回文串的定义是：若一个串其实位置为1，那么当所有奇数位i，且i
那么这个串就是半回文串。
作法就是，把这个串的所有半回文子串建成一个字典树，然后查第k大就好了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#i...
分类：
其他好文 时间：
2015-07-19 10:09:46
阅读次数：
125
Given a stringS, find the longest palindromic substring inS. You may assume that the maximum length ofSis 1000, and there exists one unique longest pa...
分类：
其他好文 时间：
2015-07-19 10:00:25
阅读次数：
125
题目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?思路利用双指针法找到链表中点位置，链表中点以后的的元素（不包括中点元素）翻转，再跟链表中点位置以前的元素一一匹配。代码/*----------------------...
分类：
其他好文 时间：
2015-07-18 17:05:25
阅读次数：
91
