美文网首页
leetcode力扣 46 全排列

leetcode力扣 46 全排列

作者: FrankXu0808 | 来源:发表于2019-12-13 14:27 被阅读0次

借着这个题,复习一下全排列:
以下介绍全排列算法四种:

(A)字典序法

(B)递增进位制数法

(C)递减进位制数法

(D)邻位对换法

详细内容见百度百科:
https://baike.baidu.com/item/%E5%85%A8%E6%8E%92%E5%88%97/4022220?fr=aladdin

在第二种方法即递增进位制数法中,有中介数这个概念,在百科上讲的不清楚,先做补充,见:
https://blog.csdn.net/sm9sun/article/details/77258384
其中,我们常用的是字典序法和领位对换法。

相关文章

网友评论

      本文标题:leetcode力扣 46 全排列

      本文链接:https://www.haomeiwen.com/subject/rulogctx.html