链接: https://leetcode.cn/problems/permutations-ii/
题意
给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。
解法
用dfs+回溯解全排列问题
不同的地方在于序列中存在重复的元素
所以如果使用swap写法的话很麻烦(写不出来)
所以还是考虑使用vis进行append排列
通过定义prev函数维护上一次添加的数 如果是一样的话就不进行新一层的dfs
代码
1 | class Solution { |
但问耕耘,莫问收获
链接: https://leetcode.cn/problems/permutations-ii/
给定一个可包含重复数字的序列 nums ,按任意顺序 返回所有不重复的全排列。
用dfs+回溯解全排列问题
不同的地方在于序列中存在重复的元素
所以如果使用swap写法的话很麻烦(写不出来)
所以还是考虑使用vis进行append排列
通过定义prev函数维护上一次添加的数 如果是一样的话就不进行新一层的dfs
1 | class Solution { |