2016年10月24日
Tree Traversals
摘要： Tree Traversals 原题链接 常见的二叉树遍历的题目，根据后序遍历和中序遍历求层次遍历。 通过后序遍历和中序遍历建立起一棵二叉树，然后层序遍历一下，主要难点在于树的建立，通过中序遍历和后序遍历的特点递归求解，详细内容见代码 阅读全文
posted @ 2016-10-24 22:17 WillWu 阅读(202) 评论(0) 推荐(0) 编辑
二叉树的遍历（递归，迭代，Morris遍历）
摘要： 二叉树的三种遍历方法： 先序，中序，后序，这三种遍历方式每一个都可以用递归，迭代，Morris三种形式实现，其中Morris效率最高，空间复杂度为O(1)。 主要参考博客： 二叉树的遍历(递归，迭代，Morris遍历） Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间） 阅读全文
posted @ 2016-10-24 22:14 WillWu 阅读(217) 评论(0) 推荐(0) 编辑
2016年3月28日
1003. Emergency
摘要： As an emergency rescue team leader of a city, you are given a special map of your country. The map shows several scattered cities connected by some ro 阅读全文
posted @ 2016-03-28 16:21 WillWu 阅读(240) 评论(0) 推荐(0) 编辑
2016年3月26日
1002. A+B for Polynomials
摘要： 1002. A+B for Polynomials (25) This time, you are supposed to find A+B where A and B are two polynomials. Input Each input file contains one test case 阅读全文
posted @ 2016-03-26 22:59 WillWu 阅读(162) 评论(0) 推荐(0) 编辑