股哥昂赛估计是跪经

求问第一轮单词变化那个题的时间复杂度
如果不加memory优化的话，似乎是T(n) = n * T(n-1) = n! ?
如果加上memory优化，那么最坏情况是尝试该单词每个字符都可能被保留或删除而得到的子序列，O(2^n) ?

补充内容 (2018-4-9 21:59):
此处认为检查单词是否在字典中的复杂度是O(1)

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

idatascience 发表于 2018-4-9 22:16
如果反向的话，感觉不用用到memo阿，大侠，有之前讨论这道题的帖子链接么？

反向的题是在一个pdf里的，没有链接哦， 你可以看一下题目，在我的回复里，我把题目复制过来了

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

关于第四轮，是要输出所有环还是任意几个环？
比如：
0--1--2
|     |    |
3--4--5
是要输出：
1，
0--1--2
|          |
3--4--5；
2，
0--1
|     |   
3--4；
3，
1--2
|    |
4--5

这样的3个环么？

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

能问下楼主循环移动指针的方法是什么呢

wangyiduo999 发表于 2018-4-10 04:05
能问下楼主循环移动指针的方法是什么呢

就是比如0:[1,2], 1:[0,2], 2:[0,1]这样一个图，从指针一开始在0，然后从0移到两个邻居中的1，指针变成了1，然后移到1的两个邻居种的2，这样直到全部遍历完