greyireland/algorithm-pattern

勘误-算法快速入门-示例 2:subsets

lufflotneckar opened this issue · 1 comments

lufflotneckar commented

算法写错了,

  • 首先subsets()中调用backtrack()的次数少了.这是出错的根本原因;
  • 另外,backtrack()里面没有写退出递归的if条件;

导致得出的子集数量比正确答案的少.

greyireland commented

算法写错了,

  • 首先subsets()中调用backtrack()的次数少了.这是出错的根本原因;
  • 另外,backtrack()里面没有写退出递归的if条件;

导致得出的子集数量比正确答案的少.

这个是跑过的leetcode的