算法
3篇文章 · 0订阅
  • 五分钟看懂一个高难度的排序：堆排序
    堆是具有以下性质的完全二叉树：每个结点的值都大于或等于其左右孩子结点的值，称为大顶堆；或者每个结点的值都小于或等于其左右孩子结点的值，称为小顶堆。 堆排序（Heapsort）是指利用堆这种数据结构（后面的【图解数据结构】内容会讲解分析）所设计的一种排序算法。堆积是一个近似完全二…
    算法 后端 GitHub
  • 小码哥《恋上数据结构与算法第三季》笔记（三）：头条、美团、滴滴等面试题03
    第一题：155. 最小栈 创建两个栈，一个正常栈（存放数据），一个最小栈（存放最小值）。 每次往正常栈存放数据时，同时向最小栈中存入一个最小值。 当从正常栈pop数据时候，最小栈pop出的数据代表正常栈中的最小值。 面试题 03.02. 栈的最小值 第二题：239. 滑动窗口最…
    算法
  • 小码哥《恋上数据结构与算法第三季》笔记（二）：头条、美团、滴滴等面试题02
    第一题：203. 移除链表元素 用newHead代表新链表的头节点，cur代表新链表的尾节点，head代表现链表的头节点。 遍历链表节点，若节点不等于被删除的节点值，则用cur（newTail）节点的next指针指向该节点，并且将cur（newTail）指针指向该节点。 新链表…
    算法