练习手记
文章平均质量分 78
菡萏之默Sirrie
这个作者很懒,什么都没留下…
展开
-
数据结构实现练习
练习一下,用 stack 实现 先序遍历 tree:先序遍历:根-左-右中序遍历:左-根-右后序遍历:左-右-根public class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x){val=x;} } 先序遍历 用s原创 2013-12-29 09:36:11 · 401 阅读 · 0 评论 -
edit distance 理解
一直没有理解到inert i delete j 的意思。看看图就可以明白了。对于那道面试题:http://www.careercup.com/question?id=6287528252407808 k-palindrome. 最精妙的地方在于只考虑 k 长度以内的改变,这样就可以判断出来了。速度是O(k*n)1. Definition of Minimum E转载 2014-01-07 04:43:56 · 4262 阅读 · 0 评论 -
inorder postorder traversal 对比
今天花了很久,比较了一下 inorder 和 postorder traversal 的特点比较,inorder :/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * Tre原创 2014-03-09 09:48:22 · 594 阅读 · 0 评论