locke.code

题解

/ 注册

全部文章 / 题解（共3篇）

题解 | #在二叉树中找到两个节点的最近公共祖先#

递归遍历这棵树，如果在树的左右分别均找到了o1，o2，说明当前节点就是最近的公共祖先。如果当前节点就是 o1，o2 中的值，且在左右子树中找到了一个，则说明，当前节点就是最近的公共祖先。如果都不是，则返回当前子树中已经找到的节点。 import java.util.*; /* * publi...

Java 二叉树模拟递归

2021-12-01

0 305

题解 | #寻找第K大#

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

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

2021-11-10

0 396

题解 | #求二叉树的层序遍历#

解题思路：层序遍历。比较有技巧性的地方就在于判断什么时候完成了一层的遍历。这里的解决方案是每遍历完一层就在末尾放入一个null，当遍历到null 的时候说明这一层就遍历结束了，当队列中只有一个元素的时候就说明整个按层遍历结束了。 import java.util.*; /* * public ...

Java 二叉树队列

2021-11-09

0 382