199二叉树的右视图
摘要：
题目: 给定一棵二叉树，想象自己站在它的右侧，按照从顶部到底部的顺序，返回从右侧所能看到的节点值。 来源: https://leetcode-cn.com/problems/binary-tree-right-side-view/ 法一: 自己的代码 构建一个队列,每次都从右边取值,用双层循环实现层 阅读全文
posted @ 2019-12-09 17:56 吃我一枪 阅读(216) 评论(0) 推荐(0) 编辑
collections模块
摘要：
collections是Python内建的一个集合模块，提供了许多有用的集合类. 1 defaultdict 当defaultdict里面套defaultdict时,实际上实现了一个二维坐标的功能. import collections # 普通的dict当引用的key不存在的时候会报错,而defa 阅读全文
posted @ 2019-12-09 15:46 吃我一枪 阅读(272) 评论(0) 推荐(0) 编辑
987二叉树的垂序遍历
摘要：
题目: 给定二叉树，按垂序遍历返回其结点值。对位于 (X, Y) 的每个结点而言，其左右子结点分别位于 (X-1, Y-1) 和 (X+1, Y-1)。把一条垂线从 X = -infinity 移动到 X = +infinity ，每当该垂线与结点接触时，我们按从上到下的顺序报告结点的值（ Y 坐标 阅读全文
posted @ 2019-12-09 15:11 吃我一枪 阅读(320) 评论(0) 推荐(0) 编辑
