LeetCode46——Permutations

╰半夏微凉° 2022-08-09 12:41 151阅读 0赞

LeetCode46——Permutations

求全排列，这题偷了个懒，借用了之前求下一个全排列的代码。

之前看到过递归的方法，包含重复元素，和不包含重复元素的方法，有时间会补上。

代码：

class Solution {
    private:
    	void Swap(int &a, int &b)
    	{
    		int temp = a;
    		a = b;
    		b = temp;
    	}
    	bool Permutation(vector<int>&nums, int first, int last)
    	{
    		if (first == last)//长度为1
    			return false;
    		int i;
    		i = last;
    		while (1)
    		{
    			int ii = i;
    			--i;
    			//锁定两个相邻的元素
    			if (nums[i] < nums[ii])//前一个元素小于后一个元素
    			{
    				int j = last;
    				while (!(nums[i] < nums[j--]));//尾端往前找找到比nums[i]大的元素
    				Swap(nums[i], nums[j+1]);
    				reverse(nums.begin()+ii, nums.end());
    				return true;
    			}
    			if (i == first)
    			{
    				reverse(nums.begin(),nums.end());
    				return false;
    			}
    		}
    	}
    public:
        vector<vector<int>> permute(vector<int>& nums) {
           vector<vector<int>>result;
           sort(nums.begin(),nums.end());
           result.push_back(nums);
           while(Permutation(nums,0,nums.size()-1))
           {
               result.push_back(nums);
           }
          // result.push_back(nums);
           return result;
        }
    };

发表评论取消回复

表情：

评论列表（有 0 条评论，151人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode:46. Permutations 全排列(C语言)

题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例: 输入: \[1,2,3\] 输出: \[ \[1,2,3\], \[1,3,2

水深无声/ 2023年07月03日 04:52/ 0 赞/ 26 阅读

相关 LeetCode - Medium - 46. Permutations

Topic Backtracking Description [https://leetcode.com/problems/permutations/][h

待我称王封你为后i/ 2022年11月16日 13:43/ 0 赞/ 126 阅读

相关 LeetCode46——Permutations

LeetCode46——Permutations 求全排列，这题偷了个懒，借用了之前求下一个全排列的代码。之前看到过递归的方法，包含重复元素，和不包含重复元素的方法，有时

╰半夏微凉°/ 2022年08月09日 12:41/ 0 赞/ 152 阅读

相关 Leetcode: Permutations

题目： Given a collection of numbers, return all possible permutations. For example,

柔情只为你懂/ 2022年08月07日 15:53/ 0 赞/ 177 阅读

相关 Permutation--LeetCode

题目： Given a collection of numbers, return all possible permutations. For example,

秒速五厘米/ 2022年08月07日 11:45/ 0 赞/ 145 阅读

相关 leetcode 46. Permutations

Given a collection of distinct numbers, return all possible permutations. For example,

浅浅的花香味﹌/ 2022年07月28日 08:44/ 0 赞/ 164 阅读

相关【LeetCode】46. Permutations 的两种解法及注释、分析

46. Permutations Given a collection of distinct numbers, return all possible p

た入场券/ 2022年07月26日 01:42/ 0 赞/ 149 阅读

相关 leetcode 46. Permutations 全排列问题+递归

Given a collection of distinct numbers, return all possible permutations. For example,

心已赠人/ 2022年06月09日 10:18/ 0 赞/ 209 阅读

相关 LeetCode 46.Permutations (全排列)

题目描述：给定一个没有重复数字的序列，返回其所有可能的全排列。示例：输入: [1,2,3] 输出: [ [1,2,3],

妖狐艹你老母/ 2022年05月11日 04:18/ 0 赞/ 197 阅读

相关 LeetCode : 46. Permutations 全排列

试题 Given a collection of distinct integers, return all possible permutations. Example

傷城~/ 2021年06月24日 16:11/ 0 赞/ 411 阅读