我觉得时间复杂度:O(n)有误,应该是O(n+size)。因为当队列中有size个元素时,再次加入大于队列中最大值的元素max时,会将队列中所有元素都pop出来,此次循环内部执行size次。再加上外部的n次,所以最大有n+size次。
点赞

相关推荐

牛客网
牛客网在线编程
牛客网题解
牛客企业服务