回溯
java coder
这个作者很懒,什么都没留下…
展开
-
leetcode 子集II
leetcode 题目链接1. 题目考点dfs 回溯 + 剪枝2. 考点解析数组重复必定先排序 不重复自身必有start 解集不重复比有usedclass Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> subsetsWithDup(int[] nums) { Stack<原创 2021-02-20 10:02:30 · 80 阅读 · 1 评论 -
leetcode 子集
leetcode 题目链接1. 题目考点dfs 回溯找结束条件2. 考点解析结束条件包含在for边界中class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> subsets(int[] nums) { Stack<Integer> path = new Stack&原创 2021-02-20 09:43:46 · 111 阅读 · 0 评论 -
leetcode 组合总和III
leetcode题目链接1. 题目考点dfs 回溯 + 剪枝画图分析2. 考点解析数组无重复 + 无重复数字 + 组合无重复class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> combinationSum3(int k, int n) { Stack<Integer&原创 2021-02-20 09:10:30 · 109 阅读 · 0 评论 -
leetcode 组合总和II
leetcode题目链接1. 题目考点dfs + 剪枝回溯1. 考点解析回溯 + 剪枝class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> combinationSum(int[] candidates, int target) { Arrays.sort(candidate原创 2021-02-20 08:46:25 · 108 阅读 · 0 评论 -
leetcode 组合
leetcode 题目链接1. 题目考点n叉树 dfs回溯+剪枝2. 考点解析回溯 + 两次剪枝class Solution { List<List<Integer>> res = new ArrayList<>(); public List<List<Integer>> combine(int n, int k) { Stack<Integer> combine = new Stac原创 2021-02-19 10:59:12 · 57 阅读 · 0 评论