- 博客(4)
- 收藏
- 关注
RSS订阅原创 按层遍历二叉树
有一棵二叉树，请设计一个算法，按照层次打印这棵二叉树。 给定二叉树的根结点root，请返回打印结果，结果按照每一层一个数组进行储存，所有数组的顺序按照层数从上往下，且每一层的数组内元素按照从左往右排列。保证结点数小于等于500。具体要求如图所示： /* struct TreeNode { int val; struct TreeNode *left; struct Tre
2017-05-31 20:54:11
734
原创 重建二叉树
输入某二叉树的前序遍历和中序遍历的结果，请重建出该二叉树。假设输入的前序遍历和中序遍历的结果中都不含重复的数字。例如输入前序遍历序列{1,2,4,7,3,5,6,8}和中序遍历序列{4,7,2,1,5,3,8,6}，则重建二叉树并返回。说起来一直以来并不是不会由前序遍历、中序遍历推出二叉树，但是一直以来都是死推，并没有从中找什么规律。今天看到这个题了，才发现其中的规律。前序的一个节点一定是根节点，然
2017-05-26 20:53:33
332
原创 回文数的判断
其实是很简单的一个东西，只不过觉得今天的写了之后看了别人的代码觉得挺有意思的，所以记录下来。 要求就是给一个int型的数，判断是否为回文数。 我的想法很简单，就是把这个数的每一个数字分离开放到一个数组，然后循环跑一遍判断是不是回文就好了。
2017-05-07 21:16:59
457
原创 用manacher算法求最长回文子串
好不容易看懂这个算法，赶紧记下来。。。 回文串就是一个不论是从前往后看还是从后往前看都是一样的一个字符串。在求回文串的时候难免会有因为串的长度为奇数还是偶数来分情况讨论，manacher算法为了避免这个问题，在字符串的前端和尾部以及中间位置都插入一个与该字符串无关的一个字符。例如字符串ababab，经过处理就会得到#a#b#a#b#a#b#,这样不管这个字符串在开始时为奇数还是偶数，经过处理都会变
2017-05-05 22:05:19
249
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人