Re: [闲聊] 每日LeetCode

楼主: Rushia (みけねこ的鼻屎)   2023-08-02 13:10:30
https://leetcode.com/problems/permutations/submissions/1009963724/
46. Permutations
给你一个阵列 nums,求出所有的排列。
Example 1:
Input: nums = [1,2,3]
Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Example 2:
Input: nums = [0,1]
Output: [[0,1],[1,0]]
Example 3:
Input: nums = [1]
Output: [[1]]
思路:
1.昨天是组合今天是排列,dfs 所有可能的结果,如果这个元素前面已经排列过就
跳过(用一个 Set 纪录)。
2..如果目前队列的大小等于 nums 长度就把结果加入到结果集。
Java Code:

Links booklink

Contact Us: admin [ a t ] ucptt.com