Leetcode 78题-子集

时间:2023-03-10 01:48:14
Leetcode 78题-子集

LeetCode 78

网上已经又很多解这题的博客了,在这只是我自己的解题思路和自己的代码;

先贴上原题:

Leetcode 78题-子集

我的思路:

我做题的喜欢在本子或别处做写几个示例,以此来总结规律;下图就是我从空数组到数组长度为4的示例

Leetcode 78题-子集

在写这些例子的时候,我发现,数组中每增加一个元素,其结果就是前一个结果集(数组长度为n-1的结果)的基础上加上新增的这个元素得到的结果集再加前一个结果集;可能叙述的不清楚我把上面的图片规整下把

例:

Leetcode 78题-子集

规律差不多讲完了,如果还是不清楚请留言,我们一对一解释,现在来贴代码

Leetcode 78题-子集

结果:

Leetcode 78题-子集