这两道题的区别 LeetCode Permutations 和 LeetCode Combinations
刷第一遍的时候觉得这两道题巨尼玛像,但是为啥一个用了isVisited boolean数组,一个就是正常iterate。
刷第二遍的时候终于醒悟了:
1,Permutation - Order Matters!!!!!
要回溯,[1,4] 出现了之后,还想要[4,1], 所以要判断是否有被visit
https://oj.leetcode.com/problems/permutat
原创
2015-01-20 06:49:15 ·
1016 阅读 ·
0 评论