比较开心,现在刷题终于开始慢慢有感觉了,大概想了10分钟有了思路然后直接写出来了。很开心,从最开始的要3个小时才能A一道题到现在。再刷100题就开始面试。哈哈哈哈
这道题要求出所有的子集,不过前面已经有了几道题做铺垫,比如那个所有组合那道题,这道题也是类似的,不过并不是回溯到底才算做一次结果,而是每次回溯都会有新的结果加进来,先看代码:
start标志开始的位置,避免重复,cur就是用来添加的数组,然后每一次回溯就将cur作为一个结果添加到res中,最后得到的结果就是最终结果啦
比较开心,现在刷题终于开始慢慢有感觉了,大概想了10分钟有了思路然后直接写出来了。很开心,从最开始的要3个小时才能A一道题到现在。再刷100题就开始面试。哈哈哈哈
这道题要求出所有的子集,不过前面已经有了几道题做铺垫,比如那个所有组合那道题,这道题也是类似的,不过并不是回溯到底才算做一次结果,而是每次回溯都会有新的结果加进来,先看代码:
start标志开始的位置,避免重复,cur就是用来添加的数组,然后每一次回溯就将cur作为一个结果添加到res中,最后得到的结果就是最终结果啦
相关文章: