关注
第四题:滑动窗口,不过需要优化,C++的话用map,可以 log 时间取 max, min,那么判断就是 max - min == r - l ,这样就是顺子(当然在滑的过程中就得保证,任意数不能重复) nlog k
第五题:维护两个数组,存 k = 1/k = -1的情况(n1代表 k=1 的个数,n2代表 k=2 的个数,用Map去重)。假设先考虑 k = 1,板子已经被切成 n1 + 1 个了,然后枚举 k=-1 的直线,判断它与每一个 k=1 直线交点是否是否在 0<x<w,0<y<h 内,如果是的 cnt += 1,最后每一个 k = -1 的贡献是 cnt + 1,这样 O(m^2) 能做
查看原帖
3 6
相关推荐

点赞 评论 收藏
分享
03-17 21:33
重庆工程学院 大数据开发工程师 

点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 实习要如何选择和准备? #
8989次浏览 236人参与
# 牛友们的论文几号送审 #
19004次浏览 528人参与
# 携程求职进展汇总 #
203019次浏览 1703人参与
# 美团求职进展汇总 #
1625148次浏览 14653人参与
# 面试等了一周没回复,还有戏吗 #
97892次浏览 900人参与
# 字节求职进展汇总 #
707971次浏览 7181人参与
# 满分简历要如何准备? #
15421次浏览 281人参与
# 正在实习的你,几点下班 #
99412次浏览 721人参与
# 运营人的第一份offer应该如何选 #
126400次浏览 1048人参与
# 讲讲我的真实离职原因 #
33046次浏览 621人参与
# 我想去国央企的原因 #
53095次浏览 324人参与
# 牛友打假中心 #
38384次浏览 2333人参与
# 面试被问第一学历差时该怎么回答 #
104084次浏览 659人参与
# 金蝶求职进展汇总 #
39705次浏览 227人参与
# 稳定和高薪机械人更看重哪个? #
422296次浏览 5295人参与
# 工作两年想退休了 #
98518次浏览 1031人参与
# 滴滴求职进展汇总 #
130072次浏览 1330人参与
# 德州仪器求职进展汇总 #
3022次浏览 136人参与
# 机械人,你的第一份感谢信是谁给的 #
21036次浏览 273人参与
# 供应链/物流校招攻略 #
5542次浏览 171人参与
# 通信和硬件还有转码的必要吗 #
46650次浏览 478人参与