随笔分类 - 算法基础
摘要：(第二章 数据结构目录) 静态单链表 知识点 指针型链表需要调用new操作浪费时间，做题往往用静态链表 缺点是长度需要一开始就指定最大长度，且删除节点后空间无法被继续利用 模板 int head,e[N],ne[N],idx; void init(){ head=-1;//-1表示NULL idx=
阅读全文
摘要：单调队列 概念 单调队列 题目 154. 滑动窗口 题目描述 给定一个大小为 n≤106 的数组。 有一个大小为 k 的滑动窗口，它从数组的最左边移动到最右边。 你只能在窗口中看到 k 个数字。 每次滑动窗口向右移动一个位置。 以下是一个例子： 该数组为 [1 3 -1 -3 5 3 6 7]，k
阅读全文
