大家好,我是毛毛。ヾ(´∀ ˋ)ノ
废话不多说开始今天的解题Day~
Given an array nums
of distinct integers, return all the possible permutations. You can return the answer in any order.
Input: nums = [1,2,3]
Output: [[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
Input: nums = [0,1]
Output: [[0,1],[1,0]]
Input: nums = [1]
Output: [[1]]
1 <= nums.length <= 6
-10 <= nums[i] <= 10
首先先简单的翻译一下题目
给一组阵列,回传该阵列的所有排列可能。
作法大致上是这样
[1, 2, 3]
当例子1
,剩下[2, 3]
,再继续做递回,一直到进入递回的第一个if
长度为0的时候回传ans。class Solution:
def permute(self, nums: List[int]) -> List[List[int]]:
ans = []
if len(nums) in [0, 1]:
ans.append(nums)
return ans
for index in range(len(nums)):
for remain in self.permute(nums[:index] + nums[index+1:]):
ans.append([nums[index]] + remain)
return ans
大家明天见
<<: [早餐吃到饱-6] JR Inn Sapporo #日本北海道
>>: DAY 28 Image message(图片讯息)
快照测试第一时间听起来好像是会「帮我们的画面做一个快照,纪录下来当时的画面」,但这样的说法对也不对...
终於到了倒数第二篇文章了,今天来介绍云端付费相关的计画,透过一些小技巧,可以减少在云端上的很多开销哦...
前言 今天开始是新的章节,因此也有新的资料集 Kickstarter Projects 在开始之前要...
Alex老师是为台湾CISSP资安教育训练开创新局的好老师! 愿Alex老师安息,一路好走! Al...
今天我们要来做一个专案,我要做一个计算机,以我们所学的来说技术方面很简单,但逻辑方面会比较难,以我来...