摘要：
题目链接 39. 组合总和 思路 使用 DFS 进行排列组合，首先判断结束递归条件： sum > target sum == target index == len 因为每个数能取无限次，所以从 0 开始慢慢将 candidates[index] 加入到 sum 中，直到 sum > target， 阅读全文
摘要：
题目链接 17. 电话号码的字母组合 思路 使用 DFS 进行枚举。 代码 class Solution { private HashMap<Character, char[]> map = new HashMap<>(); private List<String> result = new Arr 阅读全文
摘要：
题目链接 131. 分割回文串 思路 使用 DFS，同时依次检查分割的字符串是否是回文串。 注意：需要频繁添加删除末尾元素时，可以使用 Deque 代码 class Solution { private List<List<String>> result = new ArrayList<>(); p 阅读全文
摘要：
题目链接 1376. 通知所有员工所需的时间 思路 根据题目的条件，很容易知道 informTime == 0 的点是叶子结点，所以可以自底向上遍历，取最大值。 代码 class Solution { public int numOfMinutes(int n, int headID, int[] 阅读全文