Kotlin
文章平均质量分 75
故、梦
这个作者很懒,什么都没留下…
展开
-
堆排序详解
堆是一种完全二叉树**「即每个节点的所在下标与满二叉树节点的下标一致」**根据堆的性质,可以将堆分成大根堆和小根堆上图就是一个大根堆,我们可以将其映射到数组 array 中根据大根堆的性质,我们很容易得到以下结论:堆排序大体上可以分为三步:**类比:**这个过程就像是,在一群人中找到一个最高的,让他和坐最后一排的人交换位置;然后在剩下的人中找到身高第二高的,让他和坐在倒数第二排的人交换位置;依此类推。假设待排序数组 首先,将待排序数组变成一个完全二叉树接下来,我们需要保证:每个节点的值比它的左右孩子的值要大原创 2022-06-29 16:40:51 · 641 阅读 · 0 评论 -
704 二分查找
704. 二分查找 力扣题目链接 给定一个 n 个元素有序的(升序)整型数组 nums 和一个目标值 target ,写一个函数搜索 nums 中的 target,如果目标值存在返回下标,否则返回 -1。 示例 1: 输入: nums = [-1,0,3,5,9,12], target = 9 输出: 4 解释: 9 出现在 nums 中并且下标为 4 示例 2: 输入: nums = [-1,0,3,5,9,12], target = 2 输出: -1原创 2022-05-31 13:37:27 · 142 阅读 · 0 评论