![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
qq_39717513
这个作者很懒,什么都没留下…
展开
-
40. 组合总和 II
给定一个数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的每个数字在每个组合中只能使用一次。注意:解集不能包含重复的组合。import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Arrays;import java.util.Deque;import java.util.List;public c原创 2021-07-11 17:23:17 · 56 阅读 · 0 评论 -
39. 组合总和
给定一个无重复元素的数组 candidates 和一个目标数 target ,找出 candidates 中所有可以使数字和为 target 的组合。candidates 中的数字可以无限制重复被选取。明:所有数字(包括 target)都是正整数。解集不能包含重复的组合。import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Deque;import java.util.List;public cl转载 2021-07-11 17:17:58 · 48 阅读 · 0 评论 -
47. 全排列 II
给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Arrays;import java.util.Deque;import java.util.List;public class Solution { public List<List<Integer>> permuteUnique(in转载 2021-07-11 16:52:42 · 36 阅读 · 0 评论 -
46. 全排列
给定一个不含重复数字的数组 nums ,返回其 所有可能的全排列 。你可以 按任意顺序 返回答案。import java.util.ArrayDeque;import java.util.ArrayList;import java.util.Deque;import java.util.List;public class Solution { public List<List<Integer>> permute(int[] nums) { i原创 2021-07-11 16:19:08 · 59 阅读 · 0 评论 -
DFS+回溯 22. 括号生成
数字 n 代表生成括号的对数,请你设计一个函数,用于能够生成所有可能的并且 有效的 括号组合。解法1:标准回溯import java.util.ArrayList;import java.util.List;public class Solution { public List<String> generateParenthesis(int n) { List<String> res = new ArrayList<>();转载 2021-07-11 11:22:20 · 82 阅读 · 0 评论 -
手机电话号码的字母组合(LeetCode 17题):回朔算法
手机电话号码的字母组合(LeetCode 17题):回朔算法1问题:2解法:1问题:2解法:// 看到组合,一般想到回溯算法class Solution { public List<String> letterCombinations(String digits) { List<String> result = new ArrayList(); if (digits == null || digits.isEmpty()) {原创 2020-11-15 20:42:28 · 192 阅读 · 0 评论