码迷,mamicode.com
首页 > 其他好文 > 详细

[Leetcode] Subset II

时间:2015-07-21 16:50:06      阅读:75      评论:0      收藏:0      [点我收藏+]

标签:

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

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

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

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

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

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

[Leetcode] Subset II

标签:

原文地址:http://www.cnblogs.com/deepblueme/p/4664780.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!