Pinterest电话面试

直接上题 给定一个无序数字 找出最大子集 集合里

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

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

g>
无序数字 => 无序数组

一种思路是用大小为k的bucket  先建一个 Hashtable 对每一个数 n 查找 【n-k,n+k] 范围内的数是否存在， 复杂度是O(2kN) 不知可有更好的解法

fuxi9999 发表于 2019-3-11 06:28
sliding window吧

嗯 具体怎么做呢

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

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

好难 求LZ点拨

wtcupup 发表于 2019-3-11 04:36
好难 求LZ点拨

如果先排序呢

anson_627 发表于 2019/03/11 05:33:17


如果先排序呢

同求点拨… O(N)要用啥思路呢？

sliding window吧

en70yth41if4 发表于 2019-3-11 06:13
同求点拨… O(N)要用啥思路呢？

一种思路是用大小为k的bucket

leetcode 哪一题？

同问 哪题

totoro668 发表于 2019-3-22 09:12
leetcode 哪一题？

leetcode估计没有 或者我没做到