【每日一算法】全排列问题

微信改版，加星标不迷路！

每日一算法-全排列问题

作者：阿广

阅读目录

1 题目

2 解析

1 题目

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

示例:

输入:[1,2,3]输出:[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]]

2 解析

第一件想到的是用Python的permutations函数写，会不会很容易？？

结果证明，还是Python强大，一行代码就oj啦！

C++：回溯法，从第一个数开始，依次与此位置向后的每一个位置交换得到新序列，然后递归向后重复此动作，在得到某位置开头的所有序列后要把交换后的序列复原。

今日问题

你有过自己找bug时怎么都找不到，

其他人一眼就看出来bug的情况吗？

打卡格式：打卡第n天，答：...