【Leetcode】90. Subsets II


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

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

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

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


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

最后编辑于
©著作权归作者所有,转载或内容合作请联系作者
【社区内容提示】社区部分内容疑似由AI辅助生成,浏览时请结合常识与多方信息审慎甄别。
平台声明:文章内容(如有图片或视频亦包括在内)由作者上传并发布,文章内容仅代表作者本人观点,简书系信息发布平台,仅提供信息存储服务。

相关阅读更多精彩内容

友情链接更多精彩内容