您的位置:首页 > 其它

Subsets II

2015-08-11 14:29 148 查看
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],
[]
]

利用DFS,深度查找法来解决此题,,,,

调用一个函数一直往下找找到最后返回。

返回后添加元素

安安
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: