DFS + BackTracking

来源:互联网 发布:centos是基于 编辑:程序博客网 时间:2024/06/05 01:18

这是Leetcode经典系列题,就是考对于DFS的理解,确实有技术含量

想上来Combination上来热一下身,如何回溯。就是加1,减1


然后是Combination sum1


combination sum2 


combination sum3 


然后是Permutation 


permutation2 

http://www.shuatiblog.com/blog/2014/05/14/Permutations-II/

这里如何回溯很重要,要确定在Duplicates的情况下没有重复


permutation sequence:注意Permutation sequence使用数学方法较简单

https://cheonhyangzhang.wordpress.com/2015/09/24/60-leetcode-java-permutation-sequence-medium/


0 0
原创粉丝点击