Mrrr_Li的博客

◼ 回溯可以理解为：通过选择不同的岔路口来通往目的地（找到想要的结果）每一步都选择一条路出发，能进则进，不能进则退回上一步（回溯），换一条路再试◼ 树、图的深度优先搜索（DFS）、八皇后、走迷宫都是典型的回溯应用...

回溯法class Solution { public List<List<Integer>> subsetsWithDup(int[] nums) { List<List<Integer>> ans = new ArrayList<>(); Arrays.sort(nums); //排序 getAns(nums, 0, new ArrayList<>(), ans); return ans;.

方法一：迭代法实现子集枚举class Solution { List<Integer> t = new ArrayList<Integer>(); List<List<Integer>> ans = new ArrayList<List<Integer>>(); public List<List<Integer>> subsets(int[] nums) { int .