Permutations II
为什么是visited[I-1] == false呢, 因为在我们backtracking中, 但凡visited[i-1] = false了, 就代表此时已经backtrack回来了. 就是所谓的第一个1开始找组合的loop已经结束了. 现在要开始从第二个1找组合了.当我们从第一个1开始找组合的时候, 第二个1还没用过, 也就是说这个时候我们是第一次创造,[1,1,x]的组合。然后针对这个题, 怎么排出duplicate呢, 就是当我们backtrack的时候, 比如说[1,1,2]
原创
2022-09-18 03:23:15 ·
103 阅读 ·
0 评论