Tiktok 3 轮游

Sakikochan 发表于 2023-08-31 12:51:31
第一题follow up 有比o(nk)更好的方法吗？

先挑最佳 q 点，最佳 q 点需要左边和右边的 1 的个数相等。这一点需要给出证明

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

edmo1 发表于 2023-09-01 07:33:20
请问这个prefix sum是怎么算的？Sliding window每次算K stones的步数 和这个window上一次所在位置需要堆积K stones的步数似乎没有关系，因为最后搬运的终点位置可能

又想了一下 好像只要去掉尾巴 加上头就可以了

第一题没太懂，不是直接从P点往双指针两边找最近的石头，然后往回搬就可以了吗？石头的与K的距离就是耗费的steps，找到k个之后累计的steps不就是最小？

这个有点难啊，现在越来越不容易了

charnin 发表于 2023-09-01 08:30:05
第一题没太懂，不是直接从P点往双指针两边找最近的石头，然后往回搬就可以了吗？石头的与K的距离就是耗费的steps，找到k个之后累计的steps不就是最小？

我想到的也是双指针，感觉可以啊，难道想简单了？

LZ几年经验啊？
感觉basic caculator有点难度的。

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

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

匿名用户 发表于 2023-9-2 01:07
我想到的也是双指针，感觉可以啊，难道想简单了？

我也没懂- -