lemonlemon777
2022-08-19 22:07 美团_后端开发
关注
第一题，如果不优化，应该是NlogN。
如果优化从左向右的判断过程：二分寻找大于当前最远可以达到的点，在W为1的时候这个步骤退化为O（N），其他时候的时间复杂度不会分析了orz。。。
第二题应该不需要用堆，因为就0-9十个数字，统计十个数字出现的频率，然后逐个数字遍历即可。贪心的把大的数字放在字符串两侧。时间复杂度是O（N）
查看原帖
3 2
相关推荐
07-15 12:06
门头沟学院 前端工程师 
投递大疆等公司10个岗位 点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-12 19:52
吉首大学张家界学院 Python 点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 第一份工作应该选高薪还是热爱？ #
66932次浏览 593人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
92184次浏览 679人参与
# 秋招签约后的心态变化 #
82615次浏览 814人参与
# 听劝，这个公司值得去吗 #
486324次浏览 1700人参与
# 你觉得早上几点上班合适？ #
72465次浏览 303人参与
# 学历贬值真的很严重吗？ #
24600次浏览 174人参与
# 机械人与华为的爱恨情仇 #
120228次浏览 957人参与
# 一人推荐一个值得去的通信/硬件公司 #
186557次浏览 1859人参与
# 打工人的工作餐日常 #
53357次浏览 415人参与
# 哪些公司真双非友好？ #
15886次浏览 82人参与
# 26届的你们有几段实习？ #
44349次浏览 488人参与
# 月薪多少能在一线城市生存 #
28565次浏览 307人参与
# 双非能在秋招上岸吗？ #
221798次浏览 1172人参与
# 你以为的实习VS真实的实习 #
30137次浏览 274人参与
# 今年秋招哪家公司给的薪资最良心？ #
253044次浏览 1418人参与
# 你后悔自己读研吗？ #
20805次浏览 240人参与
# 当下环境，你会继续卷互联网，还是看其他行业机会 #
118001次浏览 812人参与
# 追觅科技求职进展汇总 #
18327次浏览 120人参与
# 实习想申请秋招offer，能不能argue薪资 #
150040次浏览 932人参与
# 如何KTV领导 #
62872次浏览 472人参与