文章来源地址https://www.toymoban.com/news/detail-663011.html
class Solution {
//题解思路
//
LinkedList<Integer> path = new LinkedList<>();
List<List<Integer>> results = new ArrayList<>();
public List<List<Integer>> subsets(int[] nums) {
//主方法中调用方法同时传入指定的参数初始值
backTrack(nums, 0);
return results;
}
public void backTrack(int[] nums, int startIndex) {
results.add(new ArrayList<>(path));
if (startIndex >= nums.length) {
return;
}
for (int i = startIndex; i < nums.length; i++) {
path.add(nums[i]);
backTrack(nums, i +1);
path.removeLast();
}
}
}
文章来源:https://www.toymoban.com/news/detail-663011.html
到了这里,关于子集-回溯方法的文章就介绍完了。如果您还想了解更多内容,请在右上角搜索TOY模板网以前的文章或继续浏览下面的相关文章,希望大家以后多多支持TOY模板网!