LeetCode_dfs
zhongyuankai
done
展开
-
LeetCode-107-二叉树的层次遍历II--dfs+bfs
给定一个二叉树,返回其节点值自底向上的层次遍历。 (即按从叶子节点所在层到根节点所在的层,逐层从左向右遍历) 例如: 给定二叉树 [3,9,20,null,null,15,7], 3 / \ 9 20 / \ 15 7 返回其自底向上的层次遍历为: [ [15,7], [9,20], [3] ] 解题思路 方法一: 双队列实现层次遍历 思路:...原创 2019-12-18 15:14:32 · 2602 阅读 · 0 评论 -
LeetCode-在二叉树中分配硬币-979--dfs
给定一个有 N 个结点的二叉树的根结点 root,树中的每个结点上都对应有 node.val 枚硬币,并且总共有 N 枚硬币。 在一次移动中,我们可以选择两个相邻的结点,然后将一枚硬币从其中一个结点移动到另一个结点。(移动可以是从父结点到子结点,或者从子结点移动到父结点。)。 返回使每个结点上只有一枚硬币所需的移动次数。 示例 1: 输入:[3,0,0] 输出:2 解释:从树的根结点开始,我们将...原创 2019-12-09 19:26:26 · 1809 阅读 · 0 评论 -
LeetCode-从中序与后序遍历序列构造二叉树-106--dfs
根据一棵树的中序遍历与后序遍历构造二叉树。 注意: 你可以假设树中没有重复的元素。 例如,给出 中序遍历 inorder = [9,3,15,20,7] 后序遍历 postorder = [9,15,7,20,3] 返回如下的二叉树: 3 / \ 9 20 / \ 15 7 思路: 分治法,不断将中序数组和后序数组划分为左子树和右子树。 详细题解官网 代码...原创 2019-12-07 18:20:10 · 777 阅读 · 0 评论