摘要: 题目来自: https://leetcode-cn.com/problems/path-sum-iii/ 给定一个二叉树,它的每个结点都存放着一个整数值。找出路径和等于给定数值的路径总数。路径不需要从根节点开始,也不需要在叶子节点结束,但是路径方向必须是向下的(只能从父节点到子节点)。 二叉树不超过 阅读全文
posted @ 2019-04-12 21:33 为了得到而努力 阅读(397) 评论(0) 推荐(0) 编辑
摘要: Queue 获取头元素的方法 1.获取并移除 poll() 获取并移除此队列的头,如果此队列为空,则返回 null remove() 获取并移除此队列的头,如果此队列为空,则抛出NoSuchElementException异常 2.获取但不移除 peek() 获取队列的头但不移除此队列的头。如果此队 阅读全文
posted @ 2019-04-12 17:21 为了得到而努力 阅读(10871) 评论(0) 推荐(0) 编辑
摘要: 题目来自: https://leetcode-cn.com/problems/symmetric-tree/ 方法:递归 如果一个树的左子树与右子树镜像对称,那么这个树是对称的。 因此,该问题可以转化为:两个树在什么情况下互为镜像? 如果同时满足下面的条件,两个树互为镜像: 就像人站在镜子前审视自己 阅读全文
posted @ 2019-04-12 16:10 为了得到而努力 阅读(707) 评论(0) 推荐(0) 编辑