与此同时,全排列经常会出现在面试和笔试环节,如求字符串的全排列。
之所以拿它作为考题,因为难度适中,既可以递归实现,又能进一步考察非递归的实现,便于区分考生水平。所以,掌握它很重要。...示例 1:
输入:nums = [1,2,3]
输出:[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1]]
示例 2:
输入:nums = [0,1]
输出...:[[0,1],[1,0]]
示例 3:
输入:nums = [1]
输出:[[1]]
2.难度等级
Medium。...,然后由后向前找第一个比交换点大的数与交换点交换,最后反转交换点后的所有数。...交换点后面的数一定递减,所以只需要从后向前找第一个大于替换点的数就行了。最后反转交换点后的所有数,让交换点后的数变成字典序最小的排列。