LeetCode 90. 子集 II

Categories:

题目描述
思路分析
参考代码
相似题目

题目描述

🔥 90. 子集 II

思路分析

思路描述

参考代码

func subsetsWithDup(nums []int) [][]int {
	if len(nums) == 0 {
		return [][]int{}
	}
	sort.Ints(nums)
	res := make([][]int, 0)
	backtrack(nums, []int{}, &res, 0)
	return res
}

func backtrack(nums []int, path []int, res *[][]int, start int) {
	temp := make([]int, len(path))
	copy(temp, path)
	*res = append(*res, temp)
	for i := start; i < len(nums); i++ {
		if i > start && nums[i] == nums[i-1] {
			continue
		}
		path = append(path, nums[i])
		backtrack(nums, path, res, i+1)
		path = path[:len(path)-1]
	}
}

🍏 点击查看 Java 题解

class Solution {
    public List<List<Integer>> subsetsWithDup(int[] nums) {
        List<List<Integer>> res = new ArrayList<>();
        Arrays.sort(nums);
        backtrack(nums, new ArrayList<>(), res, 0);
        return res;
    }

    public void backtrack(int[] nums, List<Integer> path, List<List<Integer>> res, int start) {
        res.add(new ArrayList<>(path));
        for (int i = start; i < nums.length; i++) {
            if (i > start && nums[i] == nums[i - 1]) {
                continue;
            }
            path.add(nums[i]);
            backtrack(nums, path, res, i + 1);
            path.remove(path.size() - 1);
        }
    }
}

相似题目

题目	难度	题解
子集	Medium

本文作者: HGNULB

本文链接: https://hgnulb.github.io/blog/60066745