12/26 tiktok OA第三题

朝时 发表于 2022-12-30 04:39
我今天刚做了 前面都很简单但是这道题想了快一个半小时只pass了一个case orz

请问题目和我描述的一样吗， 有负数的情况吗？

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

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

匿名用户 发表于 2022-12-30 10:19
这些个可以二分查找的前提是可以用greedy的算法来count边界， 但是这道题比较特殊， 是求最大最小值， 而 ...

如果有负数，定边界是个问题。我没看过原题。。。

sleepy_bear 发表于 2022-12-30 02:52
请问start这里是指什么呀？谢谢分享！

0 <= start <= i && sum(arr[start : i + 1]) <= k，即以i为最后元素的array所允许的开始下标

做完了，第三题花了一个半小时只过了四个 后面全超时 寄orz

南宫狗剩 发表于 2022-12-30 01:35
看题目要求应该是subarray，顺序不能动也不能跳过任何数字

噢噢对，没有注意到。 谢谢～

感谢分享 谢谢

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

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

黑发披肩的绿豆 发表于 2022-12-30 18:33
如果没有负数其实这道题不是特别难；

首先 肯定是 subarrays 的数量越少 sum 越小。 这个很容易证明 反 ...

有点像lc 卡 缎带

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

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