LeetCode
文章平均质量分 66
possible_11
计算机视觉
展开
-
LeetCode算法系列---【堆和堆排序(基础知识)】
文章目录堆和堆排序1、堆2. 二叉堆(Binary Heap) Shift up添加元素 Shift down添加元素3. 堆排序 堆和堆排序 1、堆 讲堆的话先从优先队列讲起;首先队列的特点是满足先入先出原则,也就是说输入数组为[2,3,4,6,8,5],则输出也为[2,3,4,6,8,5]; 那优先队列与队列的区别是什么呢?优先队列的“优先”指的是<最大/最小元素>优先出队,当队列为最大优先队列,无论入队顺序,当前最大的元素优先出队;当队列为最小优先队列,无论入队顺序,当前最小的元素原创 2021-06-29 22:59:02 · 353 阅读 · 1 评论 -
LeetCode算法系列---【双指针】
文章目录双指针应用一、左右指针1. 二分查找二、快慢指针[1.判断链表中是否有环](https://leetcode.com/problems/linked-list-cycle)2.读入数据总结 双指针应用 双指针主要应用于遍历数组,两个指针指向不同的元素,协同完成任务;常见的指针类型有左右指针与快慢指针(同向指针)。 一、左右指针 左右指针的应用较为广泛,其中二分查找(元素查找)与滑动窗口算法涉及的题目较多,后续将对这两个算法进行详细介绍。本小节重点介绍左右指针的其他应用,如两数之和、反转数组、原创 2020-10-07 22:43:48 · 389 阅读 · 1 评论