C++の順列II

これを解決するには、次の手順に従います-

• 再帰的アプローチを使用します。これにより、リスト、インデックスが作成されます。インデックスは最初は0です
• index =リストのサイズの場合、リストをres配列に挿入し、戻ります
• 指定されたリストの長さまでの範囲インデックスのiの場合– 1
  • list [i] =list [index]であり、iがindexと同じでない場合は、次のステップを見ずに続行します
  • インデックスの開始時に存在するリストの要素を交換し、i
  • 順列（リスト、開始+ 1）
• 最初にpermutation（list）を呼び出し、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]]