一鸿
2023-08-27 20:23 大连职业技术学院 Java
关注
第五题，我当时没有做出来，只用了暴力的方法O(n^2)，过了15%，后来想想，感觉可以用二分查找，查找0-n中最长的满足平均数为K（可以转化成子数组只和为0）子序列，每次判断就是一个滑动窗口（O(n)），这样应该可以达到O(nlgn)。只能说，二分查找真的太顶了，当时咋没想到，可惜
查看原帖
点赞 1
相关推荐
查看26道真题和解析 点赞 评论 收藏
分享
点赞 评论 收藏
分享
03-27 13:42
北京交通大学 算法工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 你的实习产出是真实的还是包装的？ #
89164次浏览 639人参与
# 百度工作体验 #
332704次浏览 2255人参与
# 在爱玛，骑向未来 #
45131次浏览 440人参与
# 打工人的精神状态 #
154663次浏览 1554人参与
# 简历当中有水分算不算造假？ #
176574次浏览 2330人参与
# 你收到了哪些公司的笔试？ #
69384次浏览 446人参与
# 你以为的实习VS真实的实习 #
142803次浏览 758人参与
# 备战春招/暑实，现在应该做什么？ #
70347次浏览 557人参与
# 机械人，说说你的烦心事 #
148885次浏览 1165人参与
# 职场新人体验 #
192941次浏览 1241人参与
# 距离春招还有一个月，你现在是什么开局？ #
62885次浏览 320人参与
# 银行笔面经互助 #
198599次浏览 1326人参与
# 工作后，你落下了哪些病根 #
42480次浏览 294人参与
# 应届生，你找到工作了吗 #
174258次浏览 900人参与
# 毕业季，给职场新人一些建议 #
221481次浏览 2603人参与
# 面试被问期望薪资时该如何回答 #
402786次浏览 2219人参与
# 实习生工资多少才算正常？ #
77024次浏览 534人参与
# 你被哪些公司挂了？ #
198469次浏览 1077人参与
# 我们是不是被“优绩主义”绑架了？ #
49573次浏览 550人参与
# 你会为了工作牺牲生活吗？ #
81933次浏览 466人参与
# 实习生的蛐蛐区 #
958850次浏览 4850人参与