47. 全排列 II
题目描述
47. 全排列 II
给定一个可包含重复数字的序列,返回所有不重复的全排列。
示例:
输入: [1,1,2]
输出:
[
[1,1,2],
[1,2,1],
[2,1,1]
]
思路分析
数据内含有重复数字,相对于全排列那道题,多了重复数字,那么解决问题的关键就是如何去除重复数据
例如[1 1 2]
除之前已经在路径中的数据外
如果在当前数据在当前层次已经参与过排列,后续的排列在当前层次已经排列过则跳过
代码
class Solution {
public:
vector<vector<int>> res;
vector<int> _nums;
vector<vector<int>> permuteUnique