第三题可以用最大堆进行优化,遍历数组所有数,当前堆里的所有数用时必定比当前的时间小,每次取堆顶(元素价值最大的)进行检查,如果这个最大的用时和当前的用时超过限制就出队,直到找到第一个满足条件的,则res=max(res, arr[i].time+q.top().time),然后把当前数插入堆里,如此往复
点赞 1

相关推荐

点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务