比较开心,现在刷题终于开始慢慢有感觉了,大概想了10分钟有了思路然后直接写出来了。很开心,从最开始的要3个小时才能A一道题到现在。再刷100题就开始面试。哈哈哈哈

 

这道题要求出所有的子集,不过前面已经有了几道题做铺垫,比如那个所有组合那道题,这道题也是类似的,不过并不是回溯到底才算做一次结果,而是每次回溯都会有新的结果加进来,先看代码:

78.子集

 start标志开始的位置,避免重复,cur就是用来添加的数组,然后每一次回溯就将cur作为一个结果添加到res中,最后得到的结果就是最终结果啦

相关文章:

  • 2021-07-15
  • 2021-06-12
  • 2021-05-18
  • 2021-09-24
  • 2022-12-23
  • 2022-01-04
  • 2021-06-21
  • 2022-12-23
猜你喜欢
  • 2021-04-20
  • 2022-02-10
相关资源
相似解决方案