Google 电面新鲜面经

求梳子端点最长距离 给n 梳子齿数量, 梳子尺坐标array b, 梳子齿高度array h。距离i, j 是h[i] + b[j] - b[i] + h[j]; follow up 齿儿坐标距离限制 l之内， 求最长距离
求过！

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

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

ght更新结果

follow up 是横坐标之差在L之内的最大距离， 用priority queue维护最大端点到此横坐标的距离

蠡口 幺死久酒

题主可以再解释一下题目吗？实在没看懂

完全看不懂你在说啥。。。。

这题真不错

请问b array 是[0, 1, 2,...N-1] 吗？如果是的话就和上周周赛第三题的简化版？

boltzmann 发表于 2021-7-19 23:54
请问b array 是[0, 1, 2,...N-1] 吗？如果是的话就和上周周赛第三题的简化版？

不是 可以任意值

hongye88 发表于 2021-7-20 00:02
不是 可以任意值

谢谢，可否先index数组按照b[x] sort 成non-decreasing呢？然后在O(n) 左右遍历呢？

感觉按坐标sort一下，维持一个左端点最大值，followup就是个单调队列。

请问楼主，什么是最大端点呢？不是很明白最大端点到此横坐标的距离。
第一问，我怎么感觉就遍历一遍就好了。