这题咋做？Broadridge 的题

array都是正数

Algo 发表于 2020-08-05 20:58:28
array都是正数

lz的方法用到prefix没，就是先计算一下累计和，之后知道两个index，直接就可以知道段落的sum

Algo 发表于 2020-08-05 20:58:28
array都是正数

然后遍历两个断点i j时候，i前面和大于等于总和的1/3可以停了，j前面的和大于等于总和的2/3可以停了，这样能剪枝一些长数组case。再加上刚才提到的prefix。我能想到这俩。感觉不遍历两个断点i j好像做不了。

额我又有想到求完prefix后，第一个断点i遍历，但是第二个断点j好像可以用二分找

prefix，第一个指针遍历，第二个指针二分，nlogn

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

请问下楼主有后续吗刚收到邮件说会有next steps不知道真的假的