#ifndef PALINDROME_H_#define PALINDROME_H_#include#includeint palindrome_longest(char *str,int front,int back); #endif #include"Palindrome.h"#define M...
分类：
其他好文 时间：
2015-07-17 20:52:05
阅读次数：
238
Palindrome Linked ListTotal Accepted:5466Total Submissions:23472My SubmissionsQuestionSolutionGiven a singly linked list, determine if it is a palindr...
分类：
其他好文 时间：
2015-07-17 20:46:12
阅读次数：
98
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-17 18:19:53
阅读次数：
110
Palindrome
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 3641 Accepted Submission(s): 1252
Problem Description
A palindrome is a s...
分类：
其他好文 时间：
2015-07-17 16:10:49
阅读次数：
103
Problem Description
A palindrome is a symmetrical string, that is, a string read identically from left to right as well as from right to left. You are to write a program which, given a string, dete...
分类：
其他好文 时间：
2015-07-17 14:12:29
阅读次数：
106
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
234 Palindrome Linked List这道题如果不要求space O(1) 代码写起来就相当简单。 但是要求 O(1),唯一的方法就是reverse 前半部分linked List 在做比较， 稍微注意长度为奇偶时一点小小的区别。写起来还是很费劲的class Solution: ...
分类：
其他好文 时间：
2015-07-17 09:29:32
阅读次数：
103
题目链接
题意：
若一个字符串是半回文串，则满足第一位和最后一位相等， 第三位和倒数第三位相等，如此类推。
给定一个字符串s，输出s的所有子串中的半回文串字典序第k大的 字符串。
good[i][j] 表示 s(i,j) 是半回文串。
把这些回文串插到字典树里 在字典树上找第k个叶子节点。
插入时：插入以i点开头的所有半回文串。
#include
#include ...
分类：
其他好文 时间：
2015-07-17 00:34:29
阅读次数：
169
Palindrome subsequence
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 131072/65535 K (Java/Others)
Total Submission(s): 2610 Accepted Submission(s): 1050
Problem Description
In mat...
分类：
其他好文 时间：
2015-07-16 00:50:13
阅读次数：
195
Problem Definition: 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(1)...
分类：
其他好文 时间：
2015-07-15 20:52:39
阅读次数：
104
