2021年9月27日
LeetCode lc112.路径总和
1. 题目地址：https://leetcode-cn.com/problems/path-sum/submissions/ 2. 题目分析：【1】条件有两个：(1) 要求路径从根节点到叶子节点 (2) 要求值加和为 targetSum 【2】BFS var hasPathSum = functio Read More
posted @ 2021-09-27 22:04 TwinkleG Views(22) Comments(0) Diggs(0)
LeetCode lc111.二叉树的最小深度
1. 题目地址：https://leetcode-cn.com/problems/minimum-depth-of-binary-tree/submissions/ 2. 题目解析：【1】使用广度优先搜索BFS，对于每一层的节点，如果第一次发现某节点左、右子结点均为空，则此节点为二叉树的最小深度. Read More
posted @ 2021-09-27 21:50 TwinkleG Views(66) Comments(0) Diggs(0)
LeetCode lc110.平衡二叉树
1. 题目地址：https://leetcode-cn.com/problems/balanced-binary-tree/ 2. 题目分析：【1】平衡二叉树：整棵树中每个节点的左右子树高度差绝对值不超过1 【2】由此可以利用递归方法实现解答，先实现一个 function height 计算每个节点 Read More
posted @ 2021-09-27 21:27 TwinkleG Views(26) Comments(0) Diggs(0)
LeetCode DFS分类题目
在做 LeetCode 有关树形结构的深度优先搜素的题目时，经常有两种方法： 【1】递归形式的DFS 【2】非递归形式的BFS Read More
posted @ 2021-09-27 21:05 TwinkleG Views(14) Comments(0) Diggs(0)
LeetCode lc104.二叉树的最大深度
1. 题目地址：https://leetcode-cn.com/problems/maximum-depth-of-binary-tree/ 2. 代码： 【1】递归 DFS：我们知道一棵树的最大深度，是 根结点 的 左子树、右子树 最大深度 + 1，那么可以使用递归来做. var maxDepth Read More
posted @ 2021-09-27 21:03 TwinkleG Views(25) Comments(0) Diggs(0)