2022-07-05 07:09 北京动视元科技有限公司_产品中心_研发工程师
关注
2022-07-05：给定一个数组，想随时查询任何范围上的最大值。
如果只是根据初始数组建立、并且以后没有修改，
那么RMQ方法比线段树方法好实现，时间复杂度O(N*logN)，额外空间复杂度O(N*logN)。
来自小红书。3.13笔试。 #福大大架构师每日一题#
如果只是根据初始数组建立、并且以后没有修改，
那么RMQ方法比线段树方法好实现，时间复杂度O(N*logN)，额外空间复杂度O(N*logN)。
来自小红书。3.13笔试。 #福大大架构师每日一题#
全部评论
相关推荐
不愿透露姓名的神秘牛友
07-07 12:04
程序员小白条：呃呃呃，都还没面试，我都不会问这么细，何况通不通过，去不去都另说，你没实力和学历的话，在外面就这样，说实话没直接已读不回就不错了，浪费时间基本上
点赞 评论 收藏
分享
点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发 
点赞 评论 收藏
分享