摘要：
给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 请注意，你需要找的是数组排序后的第 k 个最大的元素，而不是第 k 个不同的元素。 思路：非常经典的题，维护一个大小为k的小顶堆，最后输出堆顶就可以了 heapq库用的是小顶堆 注意堆的写法！ import heapq clas 阅读全文
posted @ 2021-10-12 12:00
土星狗蛋
阅读(65)
评论(0)
推荐(0)
摘要：
import heapq python里提供的一个库 建立一个小顶堆 做题可能经常会用到 基础写法还是要会的 import heapq nums = [-1, 34, 4, -114, 514, 1919,810] #返回前4大的数字 biggest = heapq.nlargest(4, nums 阅读全文
posted @ 2021-10-12 11:59
土星狗蛋
阅读(42)
评论(0)
推荐(0)
浙公网安备 33010602011771号