编程真好玩

分类

题解(6)

/ 注册

全部文章（共2篇）

【优先队列-最小堆法，beat 97%】 | #二叉搜索树的第k个结点#

思路核心就是得熟悉优先队列比较器的改写方法① 建立最小堆存储节点：根据节点val升序排列；② 输出结果。代码 import java.util.*; public class Solution { // 建立最小堆存储节点：根据节点val升序排列 PriorityQueue<...

java 最小堆优先级队列

2021-07-01

0 443

【双栈法，beat 99 %】 | #按之字形顺序打印二叉树#

思路：利用栈后入先出的特性，一个栈保存当前层节点，一个栈保存下一层节点。入栈规则如下：当前层为奇数层时：下一层为从左到右输出，故从右到左入栈即可。当前层为偶数层时：下一层为从右到左输出，故从左到右入栈即可。代码： import java.util.*; public class Solu...

java 双栈法

2021-07-01

1 677