💎一站式轻松地调用各大LLM模型接口,支持GPT4、智谱、星火、月之暗面及文生图 广告
## 一、链表 ### 1-1 找到单链表的三等分点,如果单链表是有环的呢? 用快慢指针,一个走一步,一个揍三步。如果有环,先判断环在哪里,找到最后一个节点,然后用无环的方法。 ## 堆排序 堆排序可以说是一种利用堆的概念来排序的选择排序,分为两种方法: - 大顶堆:每个节点的值都大于或等于其子节点的值,在堆排序算法中用于升序排列。 - 小顶堆:每个节点的值都小于或等于其子节点的值,在堆排序算法中用于降序排列。 ### 操作步骤 1. 构造完全二叉树堆; 2. 把堆顶的数据移出,即为最大值; 3. 把初始堆末尾的数值放到堆顶,再次进行重置,找次最大值,以此类推。 > [视频动画](https://www.bilibili.com/video/BV1T5411a7t1)