Last__whisper
2023-03-26 22:08 北京大学 量化分析
关注
第四题：滑动窗口，不过需要优化，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
相关推荐
查看16道真题和解析 04-03 22:41
兰州大学 C++ 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 26届春招投递记录 #
27386次浏览 197人参与
# 我与AI的日常 #
9011次浏览 109人参与
# 27届实习投递记录 #
105244次浏览 1045人参与
# 你是怎么和mt相处的？ #
108852次浏览 563人参与
# 我的求职总结 #
506220次浏览 7031人参与
# 数字马力求职进展汇总 #
356478次浏览 2403人参与
# 工作压力大怎么缓解 #
169221次浏览 1380人参与
# 腾讯工作体验 #
644093次浏览 3901人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
168080次浏览 913人参与
# 我的租房踩坑经历 #
222703次浏览 1156人参与
# 牛客租房专区 #
206544次浏览 2582人参与
# 你的房租占工资的比例是多少？ #
101437次浏览 906人参与
# 嵌入式转岗的难度怎么样 #
141281次浏览 2842人参与
# 产运销实习日记 #
107170次浏览 740人参与
# 摸鱼被leader发现了怎么办 #
206699次浏览 937人参与
# 同花顺工作体验 #
16993次浏览 27人参与
# 材料专业就业可以去哪些企业岗位 #
68692次浏览 396人参与
# 中兴求职进展汇总 #
836946次浏览 3158人参与
# 你在职场上见过哪些“水货”同事 #
41284次浏览 175人参与
# 你遇到过哪些神仙同事 #
146978次浏览 778人参与