数据结构
网络
RDBMS
操作系统
Java
MS Excel
iOS
HTML
CSS
Android
Python
C 编程
C++
C#
MongoDB
MySQL
Javascript
PHP
物理
化学
生物
数学
英语
经济学
心理学
社会研究
时尚研究
法律研究C++ 中的排列 II
假如我们有一组不重复的整数；我们要找出所有可能的排列。如果数组中存储重复元素，那么忽略状态类似的情况。所以，如果数组类似于 [1,1,3]，那么结果将是 [[1,1,3], [1,3,1], [3,1,1]]
为了解决这个问题，我们将遵循这些步骤：
- 使用递归方法，这将生成列表，索引。索引最初为 0
- 如果索引 = 列表大小，则将列表插入到 res 数组中，然后返回
- 对于给定列表的 i = 范围内为开始索引到长度 - 1
- 如果列表 [i] = 列表 [索引] and i 与索引不同，那么继续此步骤
- 交换列表中索引开始处和 i 处存在的元素
- 排列 (列表，开始 + 1)
- 初步调用排列 (列表)，并返回 res
示例 (C++)
为了深刻理解，我们看一下下列实现：
#include <bits/stdc++.h>
using namespace std;
void print_vector(vector<vector<int> > v){
cout << "[";
for(int i = 0; i<v.size(); i++){
cout << "[";
for(int j = 0; j <v[i].size(); j++){
cout << v[i][j] << ", ";
}
cout << "],";
}
cout << "]"<<endl;
}
class Solution {
public:
vector < vector <int> > res;
void solve(vector <int> nums, int idx = 0){
if(idx == nums.size()){
res.push_back(nums);
return;
}
for(int i = idx; i <nums.size(); i++){
if(nums[i] == nums[idx] && i != idx)continue;
swap(nums[i], nums[idx]);
solve(nums, idx + 1);
}
}
vector<vector<int>> permuteUnique(vector<int>& nums) {
res.clear();
sort(nums.begin(), nums.end());
solve(nums);
return res;
}
};
main(){
Solution ob;
vector<int> v = {1,1,3};
print_vector(ob.permuteUnique(v));
}输入
[1,1,3]
输出
[[1,1,3],[1,3,1],[3,1,1]]
更新时间： 2020 年 4 月 27 日
295 浏览
广告