LeetCode 题解:78. 子集,迭代,JavaScript,详细注释
原题链接:https://leetcode-cn.com/problems/subsets/
解题思路:
生成所有子集,实际上要达到的效果是,nums中的每个元素是否显示在子集中。
假设现在已经生成了n-1个元素的子集,当前遍历到第n个元素,那么只需要将现有的子集遍历一次,将第n个元素加入到现有子集中,形成新的子集即可。
版权声明: 本文为 InfoQ 作者【Lee Chen】的原创文章。
原文链接:【http://xie.infoq.cn/article/38c0637e84fe8c0595c2a05a0】。文章转载请联系作者。
评论