[Leetcode] Subset II

一、一个直接的思路是枚举每一种元素出现的次数,这里实际上是没有重复时的推广,没有重复的时候,出现次数是0 or 1.

二、第一种思路的代价是需要提前知道每一种元素的个数。在【1】中的的思路可以省去这种计算。在每一层递归节点,所选择的元素不能重复,然后从被选择节点的下一个节点开始进行递归。

缺点:如果串比较长,可能会溢出

总结:已改还是第一个比较安全一些。

[1] http://www.cnblogs.com/x1957/p/3517989.html

[2] http://www.cnblogs.com/felixfang/p/3775712.html

你可能感兴趣的:(LeetCode)