LeetCode 46——全排列

1. 题目

2. 解答

给定一个序列，序列中的任意一个数字都可以作为全排列的最后一位。然后，其余位置元素的确定便是剩余元素的一个全排列，也就是一个子问题。

例子中 [1, 2, 3] 的全排列，最后一位可以是 1 或者 2 或者 3。如果最后一位是 3，前两位便是 [1, 2] 的全排列。

我们用递归来实现，变量 k 一开始为序列的长度，每次求解子问题的时候减一。递归终止条件为 k=1，一个元素的全排列只有它自己。

class Solution {public:vector<vector<int>> result;vector<vector<int>> permute(vector<int>& nums) {int n = nums.size();Generate_Premutations(nums, n, n);return result;}void Generate_Premutations(vector<int>& nums, int n, int k){if (k == 1){result.push_back(nums);return;}// 任何一个数字都可以作为全排列的最后一位for (int i = 0; i < k; i++){int temp = nums[i];nums[i] = nums[k-1];nums[k-1] = temp;// 最后一位数字确定后，余下的是一个全排列的子问题Generate_Premutations(nums, n, k-1);// 恢复原数组temp = nums[i];nums[i] = nums[k-1];nums[k-1] = temp;}}
};

获取更多精彩，请关注「seniusen」!

LeetCode 46——全排列相关推荐

LeetCode 46. 全排列（回溯）
文章目录 1. 题目信息 2. 解题 2.1 利用hash map解决 2.2 改用bool数组判断是否出现过 1. 题目信息给定一个没有重复数字的序列,返回其所有可能的全排列. 示例:输入: [1 ...
leetcode —— 46. 全排列（递归+回溯）
给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2 ...
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 46.全排列
题目描述: 给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], ...
leetcode 46 全排列
难度:中等频次:119 题目: 给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案. 解题思路:回溯遍历 class Solution {public ...
Leetcode 46.全排列 (每日一题 20210621)
给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案.示例 1:输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3], ...
leetcode 46. 全排列思考分析
目录 1.题目 2.思考 3.优化 1.题目给定一个没有重复数字的序列,返回其所有可能的全排列. 2.思考老规矩,先画出给出的例子的解空间树: 观察我们可以发现: 1.深度向下一层深入时,出现 ...
leetcode — 46. 全排列（不含重复数字）
给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案. 示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2],[2,1,3 ...
LeetCode 46. 全排列 Permutations
给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] ] 您是 ...

LeetCode 46——全排列

1. 题目

2. 解答

LeetCode 46——全排列相关推荐

最新文章

热门文章