46. 全排列/47. 全排列 II

2020-07-25

1.题目描述

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

2.题解

交换元素

3.代码

class Solution {public:vector<vector<int>> permute(vector<int>& nums) {int len=nums.size();if (!len) return vector<vector<int>>(0);dfs(nums,0,len);return res;}void dfs(vector<int> nums, int step,int len){if (step==len){res.push_back(nums);return;}for (int i=step;i<len;i++){swap(nums[i],nums[step]);dfs(nums,step+1,len);swap(nums[i],nums[step]);}}vector<vector<int>> res;
};

class Solution {public:vector<vector<int>> permuteUnique(vector<int>& nums) {int len=nums.size();if (!len) return vector<vector<int>>(0);dfs(0,len,nums);return res;}void dfs(int step,int len,vector<int>& nums){if (step==len){res.push_back(nums);return ;}for (int i=step;i<len;i++){bool f=true;for (int j=i+1;j<len;j++){if (nums[j]==nums[i]){f=false;break;}}if (i==step||(nums[i]!=nums[step]&&f)){swap(nums[i],nums[step]);dfs(step+1,len,nums);swap(nums[i],nums[step]);}}}vector<vector<int>> res;
};

46. 全排列/47. 全排列 II相关推荐

46. 全排列 47. 全排列 II
46. 全排列给定一个不含重复数字的数组 nums ,返回其所有可能的全排列 .你可以按任意顺序返回答案. 示例 1: 输入:nums = [1,2,3] 输出:[[1,2,3],[1,3,2 ...
46.全排列 47.全排列 II
题目给定一个没有重复数字的序列,返回其所有可能的全排列. 示例: 输入: [1,2,3] 输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [ ...
【数字全排列】LeetCode 47. Permutations II
LeetCode 47. Permutations II Solution1:我的答案笨蛋方法:和第46题的思路差不多,把vector换成了set就OK啦~~~ class Solution { p ...
Suzy加油吧 Day 29 | 回溯算法进行中：491. 递增子序列，46 全排列，47 全排列2
491. 递增子序列(新 & 难) 呜呜呜呜呜题目给你一个整数数组 nums ,找出并返回所有该数组中不同的递增子序列,递增子序列中至少有两个元素 .你可以按任意顺序返回答案. 数组 ...
[LeetCode]47. 全排列 II
47. 全排列 II 难度中等761收藏分享切换为英文接收动态反馈给定一个可包含重复数字的序列 nums ,按任意顺序返回所有不重复的全排列. 示例 1: 输入:nums = [1,1,2] 输出 ...
LeetCode 47. 全排列 II【数组，回溯算法，排序去重】
47. 全排列 II 给定一个可包含重复数字的序列 nums ,按任意顺序返回所有不重复的全排列. 示例 1: 输入:nums = [1,1,2] 输出: [[1,1,2], [1,2,1], [2 ...
LeetCode 47 全排列 II -- 回溯法
来源:力扣(LeetCode) 链接:https://leetcode-cn.com/problems/permutations-ii 题意: 给定一个可包含重复数字的序列 nums ,按任意顺序返 ...
LeetCode 47. 全排列 II
文章目录解法1:回溯 + 剪枝牛客网的全排列 https://leetcode-cn.com/problems/permutations-ii/ 难度:中等给定一个可包含重复数字的序列,返回 ...
leetcode 47. 全排列 II 思考分析
题目给定一个可包含重复数字的序列 nums ,按任意顺序返回所有不重复的全排列. 思考分析以及代码这一题和前面的做过的两个题目有所关联: leetcode 46. 全排列思考分析再加上lee ...

46. 全排列/47. 全排列 II

46. 全排列/47. 全排列 II相关推荐

最新文章

热门文章