pinterest 店面挂经

手机上有左右两栏（L和R）分别显示照片，例如

given an array of pins

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

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

th，问最多能显示多少张照片

面完看见地里之前也有人遇过

这是利口似伞武吧？

请问初始array里面的pin是不重叠的吗？如果有重叠的话感觉会麻烦许多……

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

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

这题先排序，然后sliding window做，O(n)复杂度可解。

伊佐那社 发表于 2024-2-9 13:27
这题先排序，然后sliding window做，O(n)复杂度可解。

这个排序用topindex来排么，然后要怎么做到O(N)呢？如果用screen的frame by frame来做得O(n^2)吧？

匿名用户 发表于 2024-02-11 15:11:35
这个排序用topindex来排么，然后要怎么做到O(N)呢？如果用screen的frame by frame来做得O(n^2)吧？

排序nlogn排序后frame by frame 是o(n). Trick在于后面你要看是新的frame进来还是出去

labi 发表于 2024-2-9 08:06
这是利口似伞武吧？

+ 1 我也觉得是435，只不过是两个column而已

伊佐那社 发表于 2024-2-11 15:20
排序nlogn排序后frame by frame 是o(n). Trick在于后面你要看是新的frame进来还是出去

但是screen滑动的时候也要remove旧的frame吧？

there is no need to use sliding window. it is a greedy problem . 435 is enough