leetcode Subsets II
来源:互联网 发布:为什么淘宝网购失效 编辑:程序博客网 时间:2024/05/20 14:16
题目链接
思路:
和subsets 第一题的思路一样。只不过,要让每次循环的起点值不相同。。
就是代码
int k=i++;while(i<n&&nums[i]==nums[k]){ i++;}
实现的功能
解题代码
public class Solution { int nums[]; int n; List<List<Integer>> result; public List<List<Integer>> subsetsWithDup(int[] nums) { Arrays.sort(nums); this.nums=nums; n=nums.length; result=new LinkedList<List<Integer>>(); LinkedList<Integer> temp=new LinkedList<Integer>(); help(0,temp); result.add(new LinkedList<Integer>()); return result; } public void help(int start,LinkedList<Integer> temp) { int i=start; while(i<n) { temp.add(nums[i]); result.add(new LinkedList<Integer>(temp)); help(i+1,temp); temp.removeLast(); int k=i++; while(i<n&&nums[i]==nums[k]) { i++; } } }}
0 0
- 【LeetCode】 Subsets Subsets II
- 【LeetCode】Subsets & Subsets II
- LeetCode Subsets && Subsets II
- LeetCode Subsets && Subsets II
- LeetCode-Subsets & Subsets II
- [LeetCode] Combinations、Subsets、Subsets II
- 【Leetcode】【python】Subsets/Subsets II
- LeetCode: Subsets II
- LeetCode SubSets II
- LeetCode: Subsets II
- leetcode 48: Subsets II
- [LeetCode] Subsets II
- [Leetcode] Subsets II
- [leetcode] Subsets II
- leetcode Subsets II
- leetcode Subsets II problem
- [LeetCode]Subsets II
- [leetcode]Subsets II
- tomcat绑定域名
- C++并查集
- tomcat绑定域名
- 牛客网 | 二叉树的深度
- C++ 队列
- leetcode Subsets II
- 状态压缩DP-HDU-1074-Doing Homework
- Unity3D的一个坑
- python opencv入门(读 / 写 显示以及转换图像 和 视频读入)
- golang heap profile分析
- CoreData(数据库升级 )版本迁移-iOS App升级安装
- windows下面安装Python和pip
- 加密算法介绍
- Java-ServletContextListener