牛客题霸 [ 有重复项数字的所有排列] C++题解/答案

题目描述

给出一组可能包含重复项的数字，返回该组数字的所有排列。

题解：

很多人应该都是用的递归方式来做，这里介绍一个stl的next_permutation
在头文件里，可以产生全排列
next_permutation()是按照字典序产生排列的，并且是从数组中当前的字典序开始依次增大直至到最大字典序
所以我们第一步先排序，按照从小到大，然后一遍全排列一边存入vector内

代码：

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

牛客题霸 [ 有重复项数字的所有排列] C++题解/答案相关推荐

牛客题霸 [没有重复项数字的所有排列] C++题解/答案
牛客题霸 [没有重复项数字的所有排列] C++题解/答案题目描述给出一组数字,返回该组数字的所有排列例如: [1,2,3]的所有排列如下 [1,2,3],[1,3,2],[2,1,3],[2,3 ...
牛客题霸 [数组中未出现的最小正整数] C++题解/答案
牛客题霸 [数组中未出现的最小正整数] C++题解/答案题目描述给定一个无序数组arr,找到数组中未出现的最小正整数例如arr = [-1, 2, 3, 4].返回1 arr = [1, 2, ...
牛客题霸 [有关阶乘的两个问题1] C++题解/答案
牛客题霸 [有关阶乘的两个问题1] C++题解/答案题目描述给定一个非负整数N,返回N!结果的末尾为0的数量题解: 这个题有技巧 10=2*5,也就是说有一对2和5就会贡献一个0,但是2的数量远 ...
牛客题霸 [子数组的最大累加和问题] C++题解/答案
牛客题霸 [子数组的最大累加和问题] C++题解/答案题目描述给定一个数组arr,返回子数组的最大累加和例如,arr = [1, -2, 3, 5, -2, 6, -1],所有子数组中,[3, ...
牛客题霸 [链表中倒数第k个结点] C++题解/答案
链表中倒数第k个结点题解: 我们把链表存两份,让其中一个先走k个节点,然后两个链表一起走,直到第一个链表到头,因为两个相差k个节点,所以第二个链表停的位置就是倒数第k个代码: /* struct ...
牛客题霸题目及题解汇总
牛客题霸单链表的选择排序 C++题解/答案牛客题霸最少素数拆分 C++题解/答案牛客题霸两数之和 C++题解/答案牛客题霸反转链表 C++题解/答案牛客题霸二分查找 C++题解/答案 ...
牛客题霸 [找到字符串的最长无重复字符子串] C++题解/答案
牛客题霸 [找到字符串的最长无重复字符子串] C++题解/答案题目描述给定一个数组arr,返回arr的最长无的重复子串的长度(无重复指的是所有数字都不相同). 题解: i和j两个指针分别指不重复子 ...
牛客题霸 [最长重复子串] C++题解/答案
牛客题霸 [最长重复子串] C++题解/答案题目描述一个重复字符串是由两个相同的字符串首尾拼接而成,例如abcabc便是长度为6的一个重复字符串,而abcba则不存在重复字符串. 给定一个字符串, ...
牛客题霸 [数组中只出现一次的数字] C++题解/答案
牛客题霸 [数组中只出现一次的数字] C++题解/答案题目描述一个整型数组里除了两个数字之外,其他的数字都出现了两次.请写程序找出这两个只出现一次的数字. 题解: 用map来记录每个数字出现几次, ...

牛客题霸 [ 有重复项数字的所有排列] C++题解/答案

题目描述

题解：

代码：

牛客题霸 [ 有重复项数字的所有排列] C++题解/答案相关推荐

最新文章

热门文章