9.12字节笔试第四题

我的思路是维护一个有序数组low,如果x(i)+sum(low)大于等于0就用二分查找将x(i)并入low,否则判断x(i)是否大于low中最小的数,是则用二分查找将x(i)并入low,并删除low第一个元素(即最小的那个)。最后返会low的长度。我感觉我的思路没问题啊,但是就是0%,自测n个用例和题目用例都没问题,不晓得哪里出错了#字节笔试##字节跳动##笔试题目#
全部评论
再怎么暴力解法也是0,不知道这个样例是怎么设置的
1 回复
分享
发布于 2021-09-12 12:02
第四题  (大概是这样, 现撸的 可能有bug
1 回复
分享
发布于 2021-09-12 12:50
乐元素
校招火热招聘中
官网直投
我也一直是0,自测了好久又都没问题
点赞 回复
分享
发布于 2021-09-12 12:04
选的时候要保证 选的所有数的和 >= 0
点赞 回复
分享
发布于 2021-09-12 12:06
那个大佬能解释下,先排序之后在从后往前加,如果未负数就退出,思路那错了,也可能是我题读错了😂
点赞 回复
分享
发布于 2021-09-12 15:15

相关推荐

点赞 2 评论
分享
牛客网
牛客企业服务