首页 > 其他 > 详细

[Leetcode] Subset II

时间:2015-07-21 16:49:37      阅读:140      评论: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
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!