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

微信改版,加星标不迷路!

每日一算法-全排列问题

作者:阿广

阅读目录

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天,答:...

  • 发表于:
  • 原文链接https://kuaibao.qq.com/s/20190105G0G5UV00?refer=cp_1026
  • 腾讯「云+社区」是腾讯内容开放平台帐号(企鹅号)传播渠道之一,根据《腾讯内容开放平台服务协议》转载发布内容。

扫码关注云+社区

领取腾讯云代金券