一鸿
2023-08-27 20:23 大连职业技术学院 Java
关注
第五题，我当时没有做出来，只用了暴力的方法O(n^2)，过了15%，后来想想，感觉可以用二分查找，查找0-n中最长的满足平均数为K（可以转化成子数组只和为0）子序列，每次判断就是一个滑动窗口（O(n)），这样应该可以达到O(nlgn)。只能说，二分查找真的太顶了，当时咋没想到，可惜
查看原帖
点赞 1
相关推荐
查看4道真题和解析 点赞 评论 收藏
分享
04-28 10:29
门头沟学院 前端工程师 
秋盈丶：后续：我在宿舍群里和大学同学分享了这事儿，我好兄弟气不过把他挂到某脉上了，10w+阅读量几百条评论，直接干成精品贴子，爽 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 面试问题记录 #
51186次浏览 738人参与
# 我的2024小目标 #
57782次浏览 387人参与
# 京东TGT #
43858次浏览 168人参与
# 你遇到过哪些神仙同事 #
70840次浏览 637人参与
# 实习生应该准时下班吗 #
200798次浏览 1311人参与
# 百度工作体验 #
204195次浏览 1905人参与
# 工作一周年分享 #
18052次浏览 109人参与
# 面试经验谈 #
33937次浏览 451人参与
# 面试吐槽bot #
10601次浏览 66人参与
# 入职第五天，你被拉进了几个工作群 #
16871次浏览 80人参与
# 假如我穿越到了妈妈的18岁 #
5019次浏览 42人参与
# 提前批过来人的忠告 #
99035次浏览 1095人参与
# 国企和大厂硬件兄弟怎么选？ #
119844次浏览 1656人参与
# 机械人，你的第一份感谢信是谁给的 #
25785次浏览 296人参与
# 追觅科技求职进展汇总 #
14520次浏览 100人参与
# 请用你的专业向妈妈表白 #
9812次浏览 80人参与
# 打工人的工作餐日常 #
36506次浏览 321人参与
# 你们的毕业论文什么进度了 #
998731次浏览 9396人参与
# 贝壳求职进展汇总 #
19859次浏览 140人参与
# 零跑求职进展汇总 #
4571次浏览 17人参与
# 硬件人秋招的第一个offer #
69395次浏览 1085人参与