摘要: 题目: 输入一棵二叉树和一个整数,打印出二叉树中节点值的和为输入整数的所有路径。从树的根节点开始往下一直到叶节点所经过的节点形成一条路径。 示例:给定如下二叉树,以及目标和 sum = 22, 5 / \ 4 8 / / \ 11 13 4 / \ / \ 7 2 5 1返回: [ [5,4,11, 阅读全文
posted @ 2020-04-22 23:26 heaven夏 阅读(135) 评论(0) 推荐(0) 编辑
摘要: 题目: 数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。 你可以假设数组是非空的,并且给定的数组总是存在多数元素。 示例 1: 输入: [1, 2, 3, 2, 2, 2, 5, 4, 2]输出: 2 限制: 1 <= 数组长度 <= 50000 解答: 利用摩尔计数法,对于所有元素, 阅读全文
posted @ 2020-04-22 13:48 heaven夏 阅读(128) 评论(0) 推荐(0) 编辑