locke.code
locke.code
全部文章
分类
题解(27)
归档
标签
去牛客网
登录
/
注册
locke.code的博客
全部文章
(共2篇)
题解 | #寻找第K大#
利用数组 a 的前k个元素,建立 k 个元素的小根堆,然后遍历剩余的n-k的数,依次跟堆顶元素比较,如果比堆顶元素小,则放弃,如果比堆顶元素大,则加入堆并调整。遍历完成后,返回堆顶元素,即为第K大的数。 import java.util.*; public class Solution { ...
Java
二叉树
数组
堆(优先队列)
2021-11-10
0
304
题解 | #最小的K个数#
小根堆的解法。一定要注意边界的处理。忽略了几处的边界处理居然可以通过10个用例 1. 初始化堆,自底向上初始化,如果发生了交换,就要该节点自顶向下交换 2. 每次调整选中一个最小的,放入list import java.util.ArrayList; pu...
Java
堆(优先队列)
2021-11-09
0
315