![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
子集问题
文章平均质量分 52
哈哈哈~哈哈哈
这个作者很懒,什么都没留下…
展开
-
491. 递增子序列
给你一个整数数组 ,找出并返回所有该数组中不同的递增子序列,递增子序列中 至少有两个元素 。你可以按 任意顺序 返回答案。数组中可能含有重复元素,如出现两个整数相等,也可以视作递增序列的一种特殊情况。本题求自增子序列,是不能对原数组进行排序的,排完序的数组都是自增子序列了。用[4, 7, 6, 7]这个数组来举例,抽象为树形结构如图: startIndex,调整下一层递归的起始位置。单层递归逻辑: 在图中可以看出,同一父节点下的同层上使用过的元素就不能再使用了,这也是需要注意的点,原创 2023-09-04 16:09:16 · 23 阅读 · 0 评论 -
90. 子集 II
其中可能包含重复元素,请你返回该数组所有可能的子集(幂集)。返回的解集中,子集可以按。原创 2023-09-04 15:42:09 · 22 阅读 · 0 评论 -
78. 子集
给你一个整数数组nums,数组中的元素。返回该数组所有可能的子集(幂集)。解集包含重复的子集。你可以按返回解集。如果把 子集问题、组合问题、分割问题都抽象为一棵树的话,其实子集也是一种组合问题,因为它的集合是无序的,子集{1,2} 和 子集{2,1}是一样的。以示例中nums = [1,2,3]为例把求子集抽象为树型结构,如下:从图中红线部分,可以看出。原创 2023-09-04 15:16:26 · 22 阅读 · 0 评论