摘要: 二叉堆 1 基于二叉堆的优先队列 在优先级队列中,队列中的项的逻辑顺序由它们的优先级确定。最高优先级项在队列的前面,最低优先级的项在后面。因此,当你将项排入优先级队列时,新项可能会一直移动到前面。 我们只使用一个单一的列表作为二叉堆的内部表示。 二叉堆有两个常见的变体:最小堆(其中最小的键总是在前面 阅读全文
posted @ 2018-10-11 16:47 banshaohuan 阅读(195) 评论(0) 推荐(0) 编辑
摘要: 35.搜索插入位置 描述 给定一个排序数组和一个目标值,在数组中找到目标值,并返回其索引。如果目标值不存在于数组中,返回它将会被按顺序插入的位置。 你可以假设数组中无重复元素。 示例 示例 1: 输入: [1,3,5,6], 5 输出: 2 示例 2: 输入: [1,3,5,6], 2 输出: 1 阅读全文
posted @ 2018-10-11 10:28 banshaohuan 阅读(97) 评论(0) 推荐(0) 编辑