[Leetcode]@python 90. Subsets II.py
2016-02-22 10:02
561 查看
题目链接
https://leetcode.com/problems/subsets-ii/题目原文
Given a collection of integers that might contain duplicates, nums, return all possible subsets.Note:
Elements in a subset must be in non-descending order.
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],
[]]
题目大意
给出一个有重复元素的所有集合的子集的list解题思路
使用dfs进行求解代码
class Solution(object): def subsetsWithDup(self, nums): """ :type nums: List[int] :rtype: List[List[int]] """ def dfs(depth, start, valuelist): if valuelist not in ans: ans.append(valuelist) if depth == len(nums): return for i in range(start, len(nums)): dfs(depth + 1, i + 1, valuelist + [nums[i]]) nums.sort() ans = [] dfs(0, 0, []) return ans
相关文章推荐
- [Leetcode]@python 89. Gray Code
- [Leetcode]@python 88. Merge Sorted Array.py
- python实现搜索本地文件信息写入文件的方法
- [Leetcode]@python 87. Scramble String.py
- [Leetcode]@python 86. Partition List.py
- python进制转换(读取纯二进制文件内容)
- python迭代器
- python用paramiko模块上传本地目录到远程目录
- learn python the hard way(笨办法学python) 练习39
- python实现识别相似图片小结
- python 模块
- python实现识别相似图片小结
- python实现搜索本地文件信息写入文件的方法
- python文件操作相关知识点总结整理
- python文件与目录操作实例详解
- python开发之str.format()用法实例分析
- python开发之list操作实例分析
- python 3 pyenv版本管理与pymsql、paramiko模块
- 【福利】Python入门基础知识大盘点
- spark python编程