【亡羊补牢】挑战数据结构与算法 第23期 LeetCode 47. 全排列 II(递归与回溯)
仰望星空的人,不应该被嘲笑题目描述给定一个可包含重复数字的序列,返回所有不重复的全排列。示例:输入: [1,1,2]输出:[ [1,1,2], [1,2,1], [2,1,1]]来源:力扣(LeetCode)链接:https://leetcode-cn.com/problems/permutations-ii著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。解题思路本题是求全排列,并且排列不能重复。我们用一个 vis数组维护一下,让每一条路线保证..