脸书面经！

不允许重复就是LC77 combination？

bombersun 发表于 2017-11-25 07:04
不允许重复就是LC77 combination？

是的= =自己都没发现

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

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

daguanyuan 发表于 2017-11-28 00:54
LZ, 不好意思，没理解为什么是O(n!/k!)， 我的想法是这是组合问题，从n中找出k个来，所以应该是C(n, k) = ...

应该是排列而不是组合，需要考虑顺序，ba 和 ab 是两个不同的解

akbosch 发表于 2017-11-25 05:28
如果不允许重复是用hashset的话，复杂度是O(n!/k!), 如果用dfs然后每次传一个新的String的话，应该考虑每 ...

我觉得应该是O(n!/(n-k)!)，楼主能解释一下你的计算方法么？谢谢

manmankan 发表于 2017-11-29 09:25
我觉得应该是O(n!/(n-k)!)，楼主能解释一下你的计算方法么？谢谢

n*(n-1)*....*(n-k) 好像确实是T T不好意思可能回复的时候没过脑子。。

bombersun 发表于 2017-11-25 07:04
不允许重复就是LC77 combination？

你好哇～看到楼主下面说ab ba是两种不同的答案，那这里如果不允许重复也应该是求排列 而不是求组合？所以就不是LC77哇？

（新年快乐～）