新鮮亞麻OA （九月在職轉）

剛寫完 亞麻OA。自己沒有寫得很好（

您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 188 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

求加米。謝謝

第一题可以看成李口 散漆龄的变种，只不过每次增加的数变成了1

第一题可以用扫描线来做 类似其他利口booking的题目

题一的思路可以参考里口（摇摇领酒），利用cumulated sum来节省brutal force的双循环，达到O（n）

谢谢楼主，请问楼主第二题的constraints是什么呢？已加米

谢谢楼主
请问第二题有什么思路吗

谢谢楼主， 第二题咋眼看很难呀

我發現我沒有截圖到第二題後面。抱歉
另外，我其實沒想到什麼好方法。一開始只想到用BF(Backtracking ＋memorization 紀錄sorted set), 但沒辦法全過

Ada2015 发表于 2021-9-21 21:53
谢谢楼主
请问第二题有什么思路吗

个人感觉 backtracking + priority queue 吧