【leetcode】90. Subsets II【java】
来源:互联网 发布:win32多线程编程实例 编辑:程序博客网 时间:2024/05/22 00:45
Given a collection of integers that might contain duplicates, nums, return all possible subsets.
Note: The solution set must not contain duplicate subsets.
For example,
If nums = [1,2,2]
, a solution is:
[ [2], [1], [1,2,2], [2,2], [1,2], []]
public class Solution { public List<List<Integer>> subsetsWithDup(int[] nums) { //回溯法 List<List<Integer>> result = new ArrayList<List<Integer>>(); Arrays.sort(nums); List<Integer> tmp = new ArrayList<Integer>(); backtrack(result, tmp, nums, 0); return result; } private void backtrack(List<List<Integer>> result, List<Integer> tmp, int[] nums, int start){ //add前需要进行判断result中是否已经包含该元素。有可能重复。 if (!result.contains(tmp)){ result.add(new ArrayList(tmp)); } for (int i = start; i < nums.length; i++){ tmp.add(nums[i]); backtrack(result, tmp, nums, i + 1); tmp.remove(tmp.size() - 1); } }}
0 0
- 【leetcode】90. Subsets II【java】
- [leetcode]90. Subsets II(Java)
- 90.Subsets II leetcode java
- [Leetcode] Subsets II (Java)
- [LeetCode][Java] Subsets II
- [LeetCode]90.Subsets II
- [Leetcode] 90. Subsets II
- LeetCode --- 90. Subsets II
- [leetcode] 90.Subsets II
- 【leetcode】90. Subsets II
- Leetcode 90. Subsets II
- 90. Subsets II LeetCode
- leetcode 90. Subsets II
- Leetcode 90. Subsets II
- LeetCode *** 90. Subsets II
- LeetCode 90. Subsets II
- leetcode 90. Subsets II
- leetcode 90. Subsets II
- LA 4258 Metal (递推)
- 初识mySQL(14)
- 解决Windows系统下python利用matplotlib绘图时中文乱码的问题
- 关于cakephp的联表操作
- 蓝鸥Unity入门Time类学习笔记
- 【leetcode】90. Subsets II【java】
- u3d脚本学习一
- fitsSystemWindow作用
- Oracle建表、设置主键、建立分区、添加索引、添加备注语法
- 【数据结构】树和二叉树
- 生成任意长度的随机数
- Java程序员最常用的8个Java日志框架
- MyBatis(2):config.xml文件
- 标准C++中的string类的用法总结