- 博客(8)
- 资源 (2)
- 收藏
- 关注
RSS订阅原创 （LeetCode 513） 找树左下角的值 [DFS + 找树左下角的值=叶子节点 + 最左（第一次出现） ]
513. 找树左下角的值给定一个二叉树，在树的最后一行找到最左边的值。示例 1:输入: 2 / \ 1 3输出:1示例 2:输入: 1 / \ 2 3 / / \ 4 5 6 / 7输出:7分析：题目求解问题树的最后一行找到最左边的值 等价...
2018-11-13 23:25:01
370
原创 （LeetCode 515）在每个树行中找最大值 [简单DFS]
515. 在每个树行中找最大值您需要在二叉树的每一行中找到最大的值。示例：输入: 1 / \ 3 2 / \ \ 5 3 9 输出: [1, 3, 9]分析：在进行dfs遍历的时候，记录当前节点所在的深度，相同深度中保留最大值即可。AC代码：/** * Definition...
2018-11-13 23:04:46
215
原创 （LeetCode 129）求根到叶子节点数字之和 [简单DFS ]
129. 求根到叶子节点数字之和给定一个二叉树，它的每个结点都存放一个 0-9 的数字，每条从根到叶子节点的路径都代表一个数字。例如，从根到叶子节点路径 1->2->3 代表数字 123。计算从根到叶子节点生成的所有数字之和。说明: 叶子节点是指没有子节点的节点。示例 1:输入: [1,2,3] 1 / \ 2 3输出: 25解释:从根到叶子节点...
2018-11-13 22:34:26
328
原创 （LeetCode 337）打家劫舍 III [深度优先搜索 + 相邻关系不兼容问题]
337. 打家劫舍 III在上次打劫完一条街道之后和一圈房屋后，小偷又发现了一个新的可行窃的地区。这个地区只有一个入口，我们称之为“根”。 除了“根”之外，每栋房子有且只有一个“父“房子与之相连。一番侦察之后，聪明的小偷意识到“这个地方的所有房屋的排列类似于一棵二叉树”。 如果两个直接相连的房子在同一天晚上被打劫，房屋将自动报警。计算在不触动警报的情况下，小偷一晚能够盗取的最高金额。示例 1...
2018-11-13 16:51:22
258
原创 （LeetCode 216）组合总和 III [DFS:简单入门 + 去重]
216. 组合总和 III找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明：所有数字都是正整数。解集不能包含重复的组合。示例 1:输入: k = 3, n = 7输出: [[1,2,4]]示例 2:输入: k = 3, n = 9输出: [[1,2,6], [1,3,5], [2,3,4]]分析：此题是...
2018-11-02 20:02:26
229
原创 （LeetCode 40） 组合总和 II [DFS: 去重]
40. 组合总和 II给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。说明：所有数字（包括目标数）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [10,1,2,7,6,1,5], target = 8,...
2018-11-02 19:33:23
461
原创 （LeetCode 39）组合总和 [DFS: 暴力搜索 + 剪枝 + 去重]
39. 组合总和给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。说明：所有数字（包括 target）都是正整数。解集不能包含重复的组合。示例 1:输入: candidates = [2,3,6,7], target = 7,所求解...
2018-11-01 21:48:34
713
原创 （LeetCode 17）电话号码的字母组合 [DFS入门题：暴力枚举所有情况]
17. 电话号码的字母组合给定一个仅包含数字 2-9 的字符串，返回所有它能表示的字母组合。给出数字到字母的映射如下（与电话按键相同）。注意 1 不对应任何字母。示例:输入：“23”输出：[“ad”, “ae”, “af”, “bd”, “be”, “bf”, “cd”, “ce”, “cf”].说明:尽管上面的答案是按字典序排列的，但是你可以任意选择答案输出的顺序。分析：暴力...
2018-11-01 20:43:10
530
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人