#LeetCode:47. Permutations II

灆洢 2019-04-14 22:26:15

可先排序後,利用 next_permutation 解決此題。至於 next_permutation 如何實作可以看#LeetCode:31. Next Permutation這篇。

C++(20ms)

/*******************************************************/
/* LeetCode 47. Permutations II                        */
/* Author: Maplewing [at] knightzone.studio            */
/* Version: 2019/04/14                                 */
/*******************************************************/
#include <vector>
#include <algorithm>
using namespace std;

class Solution {
public:
  vector<vector<int>> permuteUnique(vector<int>& nums) {
    sort(nums.begin(), nums.end());
    vector<vector<int>> answer;
    do{
      answer.push_back(nums);
    } while(next_permutation(nums.begin(), nums.end()));
    return answer;
  }
};

發表迴響

這個網站採用 Akismet 服務減少垃圾留言。進一步瞭解 Akismet 如何處理網站訪客的留言資料