链接：https://leetcode.com/problems/symmetric-tree/
此题就是判断一棵二叉树是否为对称二叉树，刚开始以为中序遍历输出，然后看是否是为回文字串，但是这种思路是错了，如[1,2,3,#,3,#,2].
代码如下：
通过循环递归判断左孩子的左子树与右孩子的右子树 及 左孩子的右子树与右孩子的左子树即可得到结果。
class Solution {
pub...
分类：
其他好文 时间：
2015-04-02 18:52:21
阅读次数：
143
题目意思：
http://acm.nyist.net/JudgeOnline/problem.php?pid=308
给定一个字符串s，求出s与其逆序串的最长连续字串。刚开始看成求最长回文字串的问题了，Wa~！这英语我也是醉了。。。喵分析：
将s逆转为ss，求s和ss的最长连续子序列即可。if(s[i-1]==ss[j-1]) dp[i][j]=dp[i-1][j-1]+1;AC代码：/**...
分类：
其他好文 时间：
2015-03-17 23:44:13
阅读次数：
187
回文串指给定的字符串，正着读和反着读都是一样的。如ADA，反过来还是ADA即为回文串。最长回文子串指查找一给定字符串中最长的回文串。
通常有以下4种解法。主要考虑的是时间复杂度。
1：穷举法
穷举所有的子串，找出是回文串的子串，统计出最长的一个。
求每一个子串时间复杂度O(N^2)，判断子串是不是回文O(N)，两者是相乘关系，所以时间复杂度为O(N^3)。
代码如下：
#includ...
分类：
其他好文 时间：
2015-03-10 21:28:00
阅读次数：
162
# include
# include
int main(void)
{
char s[1010];
while(scanf("%s", s) != EOF)
{
getchar(); //吸收回车符。
int i,len,q,flag = 1;
len = strlen(s);
q = len / 2;
if((len % 2) != 0)
q++;...
分类：
其他好文 时间：
2015-03-08 13:04:18
阅读次数：
135
所谓回文字符串，就是一个字符串，从左到右读和从右到左读是完全一样的。比如"level" 、 “aaabbaaa”对于递归的回文判断方法可以参照这篇文章:http://blog.csdn.net/cbs612537/article/details/8217425，下边代码是通过压入堆栈和排入队列的.....
分类：
其他好文 时间：
2015-03-02 12:34:30
阅读次数：
141
★什么是回文串
★寻找字符串中最长的回文串
◇解决思路
1、
2、
◇需要解决的问题
1、字符串输入与保存
2、字母以外的字符处理
3、怎样寻找
◇代码设计
★总结...
分类：
其他好文 时间：
2015-02-27 11:52:19
阅读次数：
160
#1032 : 最长回文子串
时间限制:1000ms
单点时限:1000ms
内存限制:64MB
描述
小Hi和小Ho是一对好朋友，出生在信息化社会的他们对编程产生了莫大的兴趣，他们约定好互相帮助，在编程的学习道路上一同前进。
这一天，他们遇到了一连串的字符串，于是小Hi就向小Ho提出了那个经典的问题：“小Ho，你能不能分别在这些字符...
分类：
其他好文 时间：
2015-02-06 09:43:18
阅读次数：
177
求解回文字符串：这道题是查找资料才得到的解法。具体思路如下：比如对字符串abcba，做如下处理#a#b#c#b#a#,目的是消除偶数的回文。计算一点的回文长度时，根据保存的前端的最大回文长度和中心点，判断当前点应该是从0开始计算，还是可以根据利用以前的结果。主要就是这个思路。class Soluti...
分类：
其他好文 时间：
2015-02-01 13:27:48
阅读次数：
173
Q：Determine whether an integer is a palindrome. Do this without extra space.
这道题也是基础题，判断一个数是否是回文数，条件是不能使用额外的空间，意思就是说，你不能把一个Intege转换成string，然后对string进行回文字符串的判断。
另外，如果用Reverse Integer的方法，可能会造成数值溢出，比如判...
分类：
其他好文 时间：
2015-01-31 12:31:11
阅读次数：
169
栈的实现很简单，只需要一个一维数组和一个指向栈顶的变量top就可以了。我们通过top来对栈进行插入和删除操作。
栈究竟有哪些作用呢？我们来看一个例子。“xyzyx”是一个回文字符串，所谓回文字符串就是指正读反读均相同的字符序列，如“席主席”、“记书记”、“aha”和“ahaha”均是回文，但“ahah”不是回文。通过栈这个数据结构我们将很容易判断一个字符串是否为回文。
...
分类：
其他好文 时间：
2015-01-28 14:51:10
阅读次数：
134
