第二题超时是因为你每次询问都要找最大值,这个操作是O(n).
你可以用链表按顺序从大到小跟踪所有片段的大小,.每次你新进行一个分割,只需要将原节点替换为两个新节点,然后让这两个节点往后转移,直到满足降序就可以. 跟堆排的思想比较像
然后询问就变成O(1)了
你可以用链表按顺序从大到小跟踪所有片段的大小,.每次你新进行一个分割,只需要将原节点替换为两个新节点,然后让这两个节点往后转移,直到满足降序就可以. 跟堆排的思想比较像
然后询问就变成O(1)了
点赞 2 评论 8
全部评论
相关推荐
点赞 评论 收藏
分享
01-23 13:06
西华大学 Web前端
白火同学:你可以把自我评价和教育背景互掉个顺序,学校算是HR比较看重的title之一了,除非特别差,否则没必要放最后面。
三个项目有点多,那第二个项目和第三个项目有重叠内容,那你可以把项目融合一下,扩展一下业务面。 点赞 评论 收藏
分享
查看3道真题和解析