46. permutations 全排列

原文&翻译

Given a collection of distinct integers, return all possible permutations.
给出不重复的整数集合, 返回所有可能的排列组合

示例

结题

  1. 递归
    O(n!)
    全排列, 首先把所有可能放在首位的数字拿出来, 1234, 2134, 3124, 4123,
    然后把后三位拿去递归, 同样把可能放在首位的拿出来, 后两位拿去递归交换, 返回结果即可.

Hello world!
文章已创建 196

相关文章

开始在上面输入您的搜索词,然后按回车进行搜索。按ESC取消。

返回顶部