【Leetcode】90. Subsets II

【Leetcode】90. Subsets II_第1张图片


1 这题的不同条件是,里面是有重复数字的

2 解题思路是:先对输入nums排序,可以使用list.sort()进行in-place排序,这样不需要使用额外的space

3 当下一个元素和上一个元素相等的时候,不需要再添加到之前的subset了,只需要把这个元素添加到之前所有元素里形成一个新元素就行了

4 在subsets基础上,在每次添加元素进去的时候,检查一下是否是在之前的list中


【Leetcode】90. Subsets II_第2张图片

1 在78题基础上,每次添加进去的时候判断一下是否在ret中

你可能感兴趣的:(【Leetcode】90. Subsets II)