- 博客(2)
- 收藏
- 关注
RSS订阅原创 leetcode hard level（part）
这部分hard level没有时间仔细思考，汇总一下感受。这部分hard level加上之前的题目详解，基本上覆盖hard题目。记录一下，第二遍复习使用。 301. Remove Invalid Parentheses 精妙解法：https://leetcode.com/discuss/81478/easy-short-concise-and-fast-java-dfs-3-ms-soluti
2016-05-19 00:41:33
589
转载 Morris Traversal方法遍历二叉树（非递归，不用栈，O(1)空间）
本文主要解决一个问题，如何实现二叉树的前中后序遍历，有两个要求： 1. O(1)空间复杂度，即只能使用常数空间； 2. 二叉树的形状不能被破坏（中间过程允许改变其形状）。 通常，实现二叉树的前序（preorder）、中序（inorder）、后序（postorder）遍历有两个常用的方法：一是递归(recursive)，二是使用栈实现的迭代版本(stack+iterative)。这
2016-05-07 22:52:35
334
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人