刷第一遍的时候觉得这两道题巨尼玛像,但是为啥一个用了isVisited boolean数组,一个就是正常iterate。
刷第二遍的时候终于醒悟了:
1,Permutation - Order Matters!!!!!
要回溯,[1,4] 出现了之后,还想要[4,1], 所以要判断是否有被visit
https://oj.leetcode.com/problems/permutations/
2, Combinations - 不用管order
[1,4] 出现完了就行了,不用回溯
https://oj.leetcode.com/problems/combinations/