leetcode - 46. 全排列（对vector容器的元素进行搜索，判断是否存在vector中）

给定一个没有重复数字的序列，返回其所有可能的全排列。

示例:

输入: [1,2,3]
输出:
[
[1,2,3],
[1,3,2],
[2,1,3],
[2,3,1],
[3,1,2],
[3,2,1]
]

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/permutations
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
————————
主要参考leetcode的牛人题解，具体可以点击进去看看。
解决一个回溯问题，实际上就是一个决策树的遍历过程。你只需要思考 3 个问题：

路径：也就是已经做出的选择。
选择列表：也就是你当前可以做的选择。
结束条件：也就是到达决策树底层，无法再做选择的条件。

代码方面，回溯算法的框架：

result = []
def backtrack(路径, 选择列表):if 满足结束条件:result.add(路径)returnfor 选择 in 选择列表:做选择backtrack(路径, 选择列表)撤销选择作者：labuladong
链接：https://leetcode-cn.com/problems/permutations/solution/hui-su-suan-fa-xiang-jie-by-labuladong-2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

具体的c++代码如下所示：

class Solution {private:vector<vector<int>> num;  # 用于返回题目要求的答案
public:vector<vector<int>> permute(vector<int>& nums) {vector<int> men;  # 用于存储已经使用的变量function(nums, men);  # 回溯函数return num;}void function(vector<int>& nums, vector<int>& men){if(nums.size() == men.size())  # 如果每个变量都已经被遍历{num.push_back(men);  # 则返回这个值到二维数组中return;}for(int i=0;i<nums.size();++i)  # 遍历每个元素{vector<int>::iterator it;  # 检查该元素是否已经存在于men中it=find(men.begin(),men.end(),nums[i]);if(it!=men.end())continue;men.push_back(nums[i]);function(nums,men);men.pop_back();}}
};

leetcode - 46. 全排列（对vector容器的元素进行搜索，判断是否存在vector中）相关推荐

把一个vector里的元素全部放入另外一个vector
把一个vector里的元素全部放入另外一个vector std::vector<int> src; std::vector<int> dest; dest.insert(des ...
LeetCode 46. 全排列（回溯）
文章目录 1. 题目信息 2. 解题 2.1 利用hash map解决 2.2 改用bool数组判断是否出现过 1. 题目信息给定一个没有重复数字的序列,返回其所有可能的全排列. 示例:输入: [1 ...
leetcode 46. 全排列思考分析
目录 1.题目 2.思考 3.优化 1.题目给定一个没有重复数字的序列,返回其所有可能的全排列. 2.思考老规矩,先画出给出的例子的解空间树: 观察我们可以发现: 1.深度向下一层深入时,出现 ...
LeetCode 46.全排列
题目描述: 给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], ...
vector容器删除元素的几种简单方法（详细实用）
一.直接删除法 (1)使用 vector库函数"erase"删除,使用erase函数后容器size自动-1 int removeElement(vector<int>& ...
LeetCode 46——全排列
1. 题目 2. 解答给定一个序列,序列中的任意一个数字都可以作为全排列的最后一位.然后,其余位置元素的确定便是剩余元素的一个全排列,也就是一个子问题. 例子中 [1, 2, 3] 的全排列,最后一 ...
leetcode 46 全排列
难度:中等频次:119 题目: 给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案. 解题思路:回溯遍历 class Solution {public ...
leetcode —— 46. 全排列（递归+回溯）
给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2 ...
leetcode — 46. 全排列（不含重复数字）
给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案. 示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3 ...

leetcode - 46. 全排列（对vector容器的元素进行搜索，判断是否存在vector中）

leetcode - 46. 全排列（对vector容器的元素进行搜索，判断是否存在vector中）相关推荐

最新文章

热门文章