子集II
中等华为回溯
题目描述
给定一个可能包含重复元素的整数数组nums,返回该数组所有可能的子集。解集不能包含重复的子集。关键在于先对数组排序,然后在回溯过程中跳过同一层中重复的元素,从而避免生成重复子集。
示例
输入:
nums = [1,2,2]输出:
[[],[1],[1,2],[1,2,2],[2],[2,2]]solution.ts
输出结果
点击「运行代码」按钮查看结果...
给定一个可能包含重复元素的整数数组nums,返回该数组所有可能的子集。解集不能包含重复的子集。关键在于先对数组排序,然后在回溯过程中跳过同一层中重复的元素,从而避免生成重复子集。
nums = [1,2,2][[],[1],[1,2],[1,2,2],[2],[2,2]]