随笔分类 -  Algorithms

算法
Leetcode 随笔之 ------ Binary Tree Right Side View
摘要：先等价转一下题意为“从上至下保存树的每一层的最右节点”那么我的大致思路可以归纳为：1. DFS遍历树，把节点和对应的层数标记在一个HashMap里2. BFS对整棵树构建一个完整的队列， 这个队列的特点就是按一层一层连接起来的3. 从头遍历队列，根据Hashmap里的层数标记找出每层的最右节点，具体... 阅读全文
posted @ 2015-05-27 11:21 我是D宁 阅读(157) 评论(0) 推荐(0)
Leetcode 随笔之 ------ Construct Binary Tree from Inorder and Postorder Traversal
摘要：利用一棵二叉树的中序遍历的结果数组和后序遍历的结果数组复原该树：采用分治策略，解析如下图：如图：中序遍历数组的division特征为左(0 --> x) 根(x + 1) 右(x + 2 --> length - 1) 后序遍历数组的division特征为左(0 --> x) 右(x + 1 ... 阅读全文
posted @ 2015-05-27 10:41 我是D宁 阅读(128) 评论(0) 推荐(0)