Hello 算法 Kotlin 语言版 作者：靳宇栋（@krahets） 代码审阅：陈东辉（@curtishd） Release 1.2.0 2024‑12‑06 序 两年前，我在力扣上分享了“剑指 Offer”系列题解，受到了许多读者的鼓励和支持。在与读者交流期间，我 最常被问的一个问题是“如何入门算法”。逐渐地，我对这个问题产生了浓厚的兴趣。 两眼一抹黑地刷题似乎是最受欢迎的方法 maxHeap.add(_val) // 从底至顶堆化 siftUp(size() - 1) } /* 从节点 i 开始，从底至顶堆化 */ fun siftUp(it: Int) { // Kotlin 的函数参数不可变，因此创建临时变量 var i = it while (true) { // 获取节点 i 的父节点 val p = parent(i) // 当“越过根节点”或“节点无须修复”时，结束堆化 从顶至底堆化 siftDown(0) // 返回堆顶元素 return _val } /* 从节点 i 开始，从顶至底堆化 */ fun siftDown(it: Int) { // Kotlin 的函数参数不可变，因此创建临时变量 var i = it while (true) { // 判断节点 i, l, r 中值最大的节点，记为 ma val l = left(i) val