字符串全排列变种问题，请教波波老师

来源：8-4 组合问题 Combinations

慕工程2559728

2019-03-12

问题描述：
对字符串"ABCDE"按字母顺序的全排列，求BDACE排在全排列的第几个？该问题的时间复杂度为多少？

谢谢BOBO老师！

写回答

2回答

慕工程2559728

提问者

2019-03-12

bobo 老师我题目意思没说清，我的意思是ABCDE 是全排列的第一位，ABCED是第二位，ABDCE 是第三位，以此类推，就是按照求全排列的所有输出顺序给所有的字符串排名，问BDACE 排在第几位？谢谢bobo老师

慕工程2559728

liuyubobobo

感谢?

2019-03-12

共2条回复

liuyubobobo

2019-03-12

如果只问数量的话，就是n!。BDACE的全排列数和ABCDE的全排列数一样。

注意，这是假设给定的元素没有重复。有重复的话需要去重。

加油！

玩转算法面试-- Leetcode真题分门别类讲解

课程配套大量BAT面试真题，高频算法题解析，强化训练

7408 学习 · 1150 问题

相似问题

回答 1

回答 2

回答 1

回答 2

回答 1