locke.code

分类

题解(27)

/ 注册

全部文章（共2篇）

题解 | #合并两个有序的数组#

归并排序的思路，因为A数组有充足的空间，那么数据往A数组放即可。技巧点在于只能从后往前放，所以要从后往前遍历。 import java.util.*; public class Solution { public void merge(int A[], int m, int B[], in...

Java 数组有序集合

2021-11-14

0 326

题解 | #寻找第K大#

利用数组 a 的前k个元素，建立 k 个元素的小根堆，然后遍历剩余的n-k的数，依次跟堆顶元素比较，如果比堆顶元素小，则放弃，如果比堆顶元素大，则加入堆并调整。遍历完成后，返回堆顶元素，即为第K大的数。 import java.util.*; public class Solution { ...

Java 二叉树数组堆(优先队列)

2021-11-10

0 396