![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
回溯
Leeli9316
这个作者很懒,什么都没留下…
展开
-
2022.04.09(LC_90_子集Ⅱ)
方法:回溯 class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> path = new ArrayList<>(); public List<List<Integer>> subsetsWithDup(int[] nums) { Arrays.sort(nums); ..原创 2022-04-09 15:27:14 · 283 阅读 · 0 评论 -
2022.04.09(LC_78_子集)
方法一:迭代 class Solution { public List<List<Integer>> subsets(int[] nums) { List<List<Integer>> ans = new ArrayList<>(); //把空集加入结果集 ans.add(new ArrayList<>()); //找到每位数字与结果集中的元素可以构成的子...原创 2022-04-09 15:25:41 · 266 阅读 · 0 评论 -
2022.04.08(LC_93_复原 IP 地址)
方法:回溯 class Solution { List<String> ans = new ArrayList<>(); public List<String> restoreIpAddresses(String s) { backtracking(s, 0, 0); return ans; } public void backtracking(String s, int startIndex, i...原创 2022-04-08 20:47:21 · 437 阅读 · 0 评论 -
2022.04.08(LC_131_分割回文串)
方法:回溯 class Solution { List<List<String>> ans = new ArrayList<>(); List<String> path = new ArrayList<>(); public List<List<String>> partition(String s) { backtracking(s, 0); return ...原创 2022-04-08 20:45:39 · 162 阅读 · 0 评论 -
2022.04.07(LC_47_全排列Ⅱ)
方法:回溯 class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> path = new ArrayList<>(); public List<List<Integer>> permuteUnique(int[] nums) { Arrays.sort(nums); ...原创 2022-04-07 21:03:07 · 277 阅读 · 0 评论 -
2022.04.06(LC_46_全排列)
方法:回溯 class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> path = new ArrayList<>(); public List<List<Integer>> permute(int[] nums) { boolean[] used = new boolean[num...原创 2022-04-06 22:39:39 · 135 阅读 · 0 评论 -
2022.04.06(LC_17_电话号码的字母组合)
方法:回溯 class Solution { //数字到字母的映射 String[] map = {"abc", "def", "ghi", "jkl", "mno", "pqrs", "tuv", "wxyz"}; //结果集 List<String> ans = new ArrayList<>(); //临时路径 StringBuilder sb = new StringBuilder(); public List...原创 2022-04-06 22:38:12 · 62 阅读 · 0 评论 -
2022.04.05(LC_40_组合总和Ⅱ)
方法:回溯 class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> path = new ArrayList<>(); public List<List<Integer>> combinationSum2(int[] candidates, int target) { //如果ta...原创 2022-04-05 17:35:55 · 59 阅读 · 0 评论 -
2022.04.05(LC_39_组合总和)
方法:回溯 class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> path = new ArrayList<>(); public List<List<Integer>> combinationSum(int[] candidates, int target) { backtrac..原创 2022-04-05 17:34:17 · 166 阅读 · 0 评论 -
2022.04.04(LC_77_组合)
方法:回溯 class Solution { List<List<Integer>> ans = new ArrayList<>(); List<Integer> path = new ArrayList<>(); public List<List<Integer>> combine(int n, int k) { backtrack(n, k, 1); re...原创 2022-04-04 15:57:19 · 145 阅读 · 0 评论