LeetCode – Refresh – Permutations II

转载于 2015-03-22 14:57:00 发布 · 45 阅读

0 ·

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/shuashuashua/p/4357341.html

本文介绍了一种使用C++编程语言实现的算法，用于生成具有唯一元素的数值排列。通过递归调用和布尔数组，确保了排列中元素的唯一性。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

 1 class Solution {
 2 public:
 3     void getP(vector<vector<int> > &result, vector<int> &num, vector<int> current, vector<bool> rec) {
 4         if (num.size() == current.size()) {
 5             result.push_back(current);
 6             return;
 7         }
 8         for (int i = 0; i < num.size(); i++) {
 9             if (rec[i] || (i > 0 && num[i] == num[i-1] && rec[i-1])) continue;
10             rec[i] = true;
11             current.push_back(num[i]);
12             getP(result, num, current, rec);
13             rec[i] = false;
14             current.pop_back();
15         }
16     }
17     vector<vector<int> > permuteUnique(vector<int> &num) {
18         vector<vector<int> > result;
19         sort(num.begin(), num.end());
20         getP(result, num, vector<int> (), vector<bool> (num.size(), false));
21         return result;
22     }
23 };

转载于:https://www.cnblogs.com/shuashuashua/p/4357341.html