search

greyireland / algorithm-pattern

算法模板，最科学的刷题方式，最快速的刷题路径，你值得拥有~
MIT License
15.16k stars 2.59k forks source link

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

Open lufflotneckar opened 4 years ago

lufflotneckar commented 4 years ago

算法写错了,

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

greyireland commented 4 years ago

算法写错了,

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

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

这个是跑过的leetcode的