Google MTV面经

第一轮第二题有点像burst balloons.  

bihuang0910 发表于 2016-3-5 06:29
不hash，直接iterate array来一一比较，因为他只要求存很少的内容（最多3个），所以iterate比用hash效率 ...

请问第一题如果字符串里面有重复的字符怎么办呢？ 比如String 1:abb String 2: bca

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

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

CrossTheWall 发表于 2016-5-4 20:38
那都无所谓。 只要弄一个双向的hash就行，正如楼主所说,对每个string构造一个 unordered_map结构的hash
...

谢谢翻墙哥解答！ 还想问一下那这样时间复杂度是O(n^2)么

gxh1991 发表于 2016-5-4 22:48
谢谢翻墙哥解答！ 还想问一下那这样时间复杂度是O(n^2)么

不是平方级的， 虽然看起来两层循环。 因为交集再大也只处理一次

hzyslddm 发表于 2016-2-26 06:39
感觉还是跟house robber不太一样，求LZ谈谈具体思路，有点想不明白T T

确实不一样。 因为house robber不限制个数，只要不相邻就行， 但这个一定要取n个，导致最优化策略有所改变

3n个数这题，可以参考 leetcode 188. Best Time to Buy and Sell Stock IV

3. 只需要结构能简化些啥？