题目链接Leetcode_90-子集_II关键词{% label DFS yellow %}、{% label 排列组合 blue %}解析先排序 对于每一个位置上的数,都有选和不选两种选择 用一个pre变量,来表示前面一位的数字有没有选 如果 !pre && index > 0 && nums[index] == nums[index - 1],则说明该子集已经存在,直接返回代码相似题目Leetcode_78. 子集Author:CoderWddURL:https://www.wuinsights.top//article/f68a2ef789f4Copyright:All articles in this blog, except for special statements, adopt BY-NC-SA agreement. Please indicate the source!Relate PostsLeetcode 2923. 找到冠军 ILeetcode1026. 节点与其祖先之间的最大差值Leetcode 1702. 修改后的最大二进制字符串Leetcode 894. 所有可能的真二叉树Leetcode_64-最小路径和Leetcode_907-子数组的最小值之和Jetpack ViewModel源码及原理解析Leetcode_剑指Offer_II_024-反转链表