会有一个优先队列,把他加进去了,他会自己排序,从小到大依次排列

判断下当前队列有没有满,如果满了你又比队列中最小值还小 那就continue,没必要插入了

如果比最小值大,那就可以插入,他会自动比较大小 直接heappop 就可以排除最小值

最后返回优先队列中的最小值即可

 

 

 

 

 

声明:本站所有文章,如无特殊说明或标注,均为本站原创发布。任何个人或组织,在未征得本站同意时,禁止复制、盗用、采集、发布本站内容到任何网站、书籍等各类媒体平台。如若本站内容侵犯了原著者的合法权益,可联系我们进行处理。