关注
第一题,如果不优化,应该是NlogN。
如果优化从左向右的判断过程:二分寻找大于当前最远可以达到的点,在W为1的时候这个步骤退化为O(N),其他时候的时间复杂度不会分析了orz。。。
第二题应该不需要用堆,因为就0-9十个数字,统计十个数字出现的频率,然后逐个数字遍历即可。贪心的把大的数字放在字符串两侧。时间复杂度是O(N)
查看原帖
3 2
相关推荐
昨天 09:40
莆田学院 产品经理 点赞 评论 收藏
分享
二本牛马:大佬又让我看见了希望
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
正在热议
# 25届秋招总结 #
331768次浏览 3135人参与
# 上班苦还是上学苦呢? #
73611次浏览 656人参与
# 阿里云管培生offer #
37343次浏览 424人参与
# 地方国企笔面经互助 #
4577次浏览 12人参与
# 如果有时光机,你最想去到哪个年纪? #
22072次浏览 415人参与
# 选完offer后,你后悔学本专业吗 #
22082次浏览 159人参与
# 百度开奖 #
186023次浏览 1166人参与
# 我的实习求职记录 #
6073066次浏览 83555人参与
# 如何一边实习一边秋招 #
997332次浏览 12669人参与
# 找工作时遇到的神仙HR #
553801次浏览 3803人参与
# 入职第一天,你准备什么时候下班 #
21680次浏览 144人参与
# 招聘要求与实际实习内容不符怎么办 #
10829次浏览 277人参与
# bilibili求职进展汇总 #
33357次浏览 357人参与
# 许愿池 #
214951次浏览 2535人参与
# 学历or实习经历,哪个更重要 #
54125次浏览 424人参与
# 你今年的平均薪资是多少? #
71105次浏览 345人参与
# 实习工作,你找得还顺利吗? #
248058次浏览 2913人参与
# 通信硬件薪资爆料 #
609827次浏览 5198人参与
# 海康威视求职进展汇总 #
400984次浏览 3408人参与
# 携程求职进展汇总 #
135948次浏览 932人参与
# 正在实习的你,几点下班 #
53457次浏览 396人参与
# 工作两年想退休了 #
53155次浏览 673人参与