IXL电面已跪

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

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

Smilence_138 发表于 2017-10-4 05:24
你这个code 严格意义上来说 这个map没有 backtrack吧，找到了第一个以后后面所有的branch都没有走，应该 ...

这个有的吧， 我自己写了一下跟这个基本一样，好像结果没有什么问题

试了下用bfs做，从queue里面拿出一个字符，遍历stickers，把共有的字符去掉得到下一个level的字符串，直到有一个是空串。试过几个case都是对的，不知道是不是可行的

dahuo2013 发表于 2017-10-3 05:41
尝试用hashmap写了一下, reduceMap每次会造一个更新过的shallow copy的hashmap.

这个代码是O(n^k)的，复杂度太高， 尤其是n较大k较小的时候。应该有O(poly(n)*2^k)的解法

LC 691, hard 真够狠的 就是奔着让你跪去的。。。

westcoastboy 发表于 2017-10-3 00:10
尝试写了一下代码，若有问题求指正。

LC 691 你可以贴过去跑跑case

。。更新的好快啊

zzzhu 发表于 2017-10-8 14:39
。。更新的好快啊

电面hard题   可怕了。。。