摘要: 1046. 最后一块石头的重量 有一堆石头,每块石头的重量都是正整数。 每一回合,从中选出两块 最重的 石头,然后将它们一起粉碎。假设石头的重量分别为 x 和 y,且 x <= y。那么粉碎的可能结果如下: 如果 x == y,那么两块石头都会被完全粉碎; 如果 x != y,那么重量为 x 的石头 阅读全文
posted @ 2023-01-09 16:15 付玬熙 阅读(15) 评论(0) 推荐(0) 编辑
摘要: 堆介绍 实现可以通过跳表、二叉堆。 详细介绍来自Heap Tree 最小堆积(Min heap):父节点小于等于子节点 最大堆积(Max heap):父节点大于等于子节点(但是下一层的节点不一定比上一层的所有节点都小) 基于数组实现二叉堆 二叉堆是一棵完全二叉树,当前节点下标i和其父、子节点之间的关 阅读全文
posted @ 2023-01-09 16:10 付玬熙 阅读(41) 评论(0) 推荐(0) 编辑