关注
第一题,如果不优化,应该是NlogN。
如果优化从左向右的判断过程:二分寻找大于当前最远可以达到的点,在W为1的时候这个步骤退化为O(N),其他时候的时间复杂度不会分析了orz。。。
第二题应该不需要用堆,因为就0-9十个数字,统计十个数字出现的频率,然后逐个数字遍历即可。贪心的把大的数字放在字符串两侧。时间复杂度是O(N)
查看原帖
3 2
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 哪些公司在招寒假实习? #
15607次浏览 195人参与
# 国企vs私企,你更想去? #
305732次浏览 2491人参与
# MiniMax求职进展汇总 #
758次浏览 23人参与
# 26年哪些行业会变好/更差 #
18788次浏览 256人参与
# 卷__卷不过你们,只能卷__了 #
11850次浏览 265人参与
# 有深度的简历长什么样? #
16503次浏览 341人参与
# 写论文的崩溃时刻 #
6366次浏览 148人参与
# 去年的flag与今年的小目标 #
9948次浏览 196人参与
# 关于春招你都做了哪些准备? #
122174次浏览 707人参与
# 机械人,你最希望上岸的公司是? #
198087次浏览 1917人参与
# 现在还是0offer,延毕还是备考 #
1256467次浏览 7922人参与
# 你不能接受的企业文化有哪些 #
11806次浏览 169人参与
# 入职第一天 #
10092次浏览 219人参与
# 租房前辈的忠告 #
350484次浏览 7445人参与
# 你都用AI做什么 #
6795次浏览 156人参与
# 你怎么看待AI面试 #
133420次浏览 745人参与
# 发工资后,你做的第一件事是什么 #
93117次浏览 311人参与
# 最难的技术面是哪家公司? #
62966次浏览 949人参与
# 腾讯音乐求职进展汇总 #
147935次浏览 1053人参与
# 华为池子有多大 #
159147次浏览 876人参与
# 一人分享一道面试手撕题 #
22858次浏览 808人参与
