顾北清歌

题解

图片（转成链接使用）(4) 笔记(3) 面试算法题(3)

/ 注册

全部文章 / 题解（共7篇）

监控二叉树

题目给定一个二叉树，我们在树的节点上安装摄像头。节点上的每个摄影头都可以监视其父对象、自身及其直接子对象。计算监控树的所有节点所需的最小摄像头数量。思路后序遍历，根据子节点的状态设置父节点的状态。若任一子节点未被监视，父节点则需安装摄像头；若任一子节点已安装摄像头，则父节点已被监视且无需安...

树深度优先搜索动态规划

2020-09-22

0 593

全排列Ⅱ

题目给定一个可包含重复数字的序列，返回所有不重复的全排列。代码 Set 去重（运行时间 9ms） class Solution { public List<List<Integer>> permuteUnique(int[] nums) { Lis...

每日一题深度优先搜索回溯

2020-09-18

0 591

组合总和Ⅳ

题目给定一个由正整数组成且不存在重复数字的数组，找出和为给定目标正整数的组合的个数。代码深度有限搜索超时 int count; public int combinationSum4(int[] nums, int target) { count = 0; ...

深度优先搜索动态规划回溯

2020-09-09

0 560

组合总和Ⅲ

题目找出所有相加之和为 n 的 k 个数的组合。组合中只允许含有 1 - 9 的正整数，并且每种组合中不存在重复的数字。说明所有数字都是正整数。解集不能包含重复的组合。代码 // 2020-09-09 11:55:20 public List<List<I...

深度优先搜索回溯

2020-09-09

0 427

组合总和Ⅱ

题目给定一个数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的每个数字在每个组合中只能使用一次。代码 public List<List<Integer>>...

深度优先搜索回溯每日一题

2020-09-09

0 471

组合总和

题目给定一个无重复元素的数组 candidates 和一个目标数 target ，找出 candidates 中所有可以使数字和为 target 的组合。 candidates 中的数字可以无限制重复被选取。思路根据给定数组可以想象构成一父节点的子节点为数组全部元素的树，然后利用深度优先遍历和...

深度优先搜索回溯每日一题

2020-09-09

0 471

矩阵

题目给定一个由 0 和 1 组成的矩阵，找出每个元素到最近的 0 的距离。两个相邻元素间的距离为 1 。代码广度优先搜索，将为 0 的坐标点入队，然后递归判断当前坐标四周的点，若值为 0 跳过，否则，将其值改为当前坐标 de 值 + 1. public int[][] updateMa...

深度优先搜索广度优先搜索

2020-09-07

0 430