2021年7月8日
数组中第K个最大元素
摘要： 题目 给定整数数组 nums 和整数 k，请返回数组中第 k 个最大的元素。 策略 将已给数组构建为最大堆（大顶堆，即堆顶的元素是最大的，左右子堆也满足这个条件） 堆顶删除k-1个元素 此时堆顶元素为数组中第k大的元素 代码 class Solution { public int findKthLa 阅读全文
posted @ 2021-07-08 17:16 佑佐 阅读(223) 评论(0) 推荐(0)