LeetCode 47. 全排列 II_阳Younger的博客-CSDN博客

网站介绍:used[i-1],首先i>0防止used[i-1]溢出,其次当nums[i-1]==nums[i]表示可能会出现树层重复的情况(因为可能出现used[i-1]==true的情况时,只可能出现在树枝之间,不可能出现树层之间,因为树层之间只能出现一个数),如果used[i-1]==false,即在nums[i-1]结点时,所有情况已经遍历过了,那么在nums[i]结点时,应该跳过这个结点。输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]