您的位置:首页 > 其它

DFS + BackTracking

2016-02-14 12:00 155 查看
这是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/
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: