牛牛是一群非常特殊的动物,它们有着不同的编号。现在给定一个动物牛编号的数组,设计一个函数 来实现打乱这个数组并返回所有可能的打乱结果,要求按照字典序输出。
区块链毕设网qklbishe.com为您提供问题的解答
牛牛是一群非常特殊的动物,它们有着不同的编号。现在给定一个动物牛编号的数组,设计一个函数来实现打乱这个数组并返回所有可能的打乱结果,要求按照字典序输出。
#include <fstream> #include <vector> class Solution { public: vector<vector<int>> getAllShuffles(vector<int>& original) { bfs(original, 0); sort(res.begin(), res.end()); return res; } vector<vector<int>> res; void bfs(vector<int>& original, int x) { int n = original.size(); if (x == n - 1) { res.push_back(original); return; } for (int i = x; i < n; ++i) { swap(original[i], original[x]); bfs(original, x + 1); swap(original[i], original[x]); } } };
16:28
以上就是关于问题牛牛是一群非常特殊的动物,它们有着不同的编号。现在给定一个动物牛编号的数组,设计一个函数 来实现打乱这个数组并返回所有可能的打乱结果,要求按照字典序输出。的答案
欢迎关注区块链毕设网-
web3一级市场套利打新赚钱空投教程
区块链NFT链游项目方科学家脚本开发培训