snapchat OA simple word 10个test过9个的一个解法

simple word：基本解法就是地里面说的在check之前把单词本身从字

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

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

总结为unordered_set处理效率比较低么。。。{:8_277:}

个人建议用java，  我平时惯用C＋＋ 也是 snap的OA一直过不了， 翻译成java就过了。。。。。

锦木千束 发表于 2016-4-6 01:27
个人建议用java，  我平时惯用C＋＋ 也是 snap的OA一直过不了， 翻译成java就过了。。。。。

同学，能说下你的思路么？ 感觉自己找不出更多的优化了，刚做完oa， 最后一题还是过不了；

我用的是wordbreak的思路，没有提前sort array 到某个string的时候，先从dict里面remove，如果不能break, 再放回去
底下判断能否break, 我尝试了dp和dfs的思路，都没有通过，根据地理的帖子说是最后一个test可能是测空间复杂度, 感觉dfs空间已经是最优了；

你有其他的剪枝的思路或者优化的思路么？

newbiee 发表于 2016-4-10 09:13
同学，能说下你的思路么？ 感觉自己找不出更多的优化了，刚做完oa， 最后一题还是过不了；

我用的是wo ...

如果你用的是java的话，推荐你去看下leetcode里面bfs的解法，我一开始用set+dp做的，最后一个通不过。后面换成bfs的方法，通过了。