共计 514 个字符，预计需要花费 2 分钟才能阅读完成。
这两天专门训练了 backtracking 类型的问题，包括 N 皇后、全排列全组合等等，我到现在也无法完全清晰描述 recursive 里的运行过程，但是多做了几道这种类型的题目之后发现还是很有套路的，即使思路不是很清晰也可以“凑”出代码。
recursive 的代码有两点关键：1. 出口条件 2. 循环的写法
出口条件：出口条件还是挺容易，如全排列中 list 的长度为 nums 的 length 就把它加入到 result list 中，比如 combination 中 sum 等于 target
循环的写法：1. 全排列中用 for (int i = 0; i < mums.length; i ++), 全组合中用 for (int i = index; i < mums.length; i ++), 用一个 visited 数组来记录元素是否被访问过，if (visited[I] == true) continue;2. 如何处理有重复的情况？首先均需经过 sort 的预处理，全组合去除重复组合的写法: if (i > index && nums[i] == nums[i-1]) continue; 全排列去除重复组合的方法：if (i > 0 && nums[i] == nums[i-1] && visited[i-1] == false) continue;
正文完
