脸书 昂赛 6月新鲜

第一题有重复怎么办

jamesbond007 发表于 2018-7-4 01:36
第一题有重复怎么办

这个是followup~

sally805 发表于 2018-7-4 02:13
这个是followup~

哦，想到了，关键还是求包含重复元素的组合数，比如[1，1，1，2，2，2，3，3，3]，组合数就是4*4*4。回到原题，双指针向中间靠拢时更新这个组合数即可。

sally805 发表于 2018-7-4 02:13
这个是followup~

楼楼能点拨我一下第一题吗？一直没想清楚 谢谢！！

yzkst06100 发表于 2018-7-4 04:10
楼楼能点拨我一下第一题吗？一直没想清楚 谢谢！！

“关键还是求包含重复元素的组合数，比如[1，1，1，2，2，2，3，3，3]，组合数就是4*4*4。回到原题，双指针向中间靠拢时更新这个组合数即可。”就是这样！！！

您好！
本帖隐藏的内容需要积分高于 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

sally805 发表于 2018-7-4 01:18
其实这题 可以either用hashmap排第二个数组，记录顺序，也可以用hashmap排第一个数组，存count，然后再根 ...

这样time complexity 是o(nlogn 吗?)