2021年06月08日 466 阅读 学习笔记 【简单】滑动窗口（单调队列） 给定一个大小为 $n \le 10^6$ 的数组。有一个大小为 $k$ 的滑动窗口，它从数组的最左边移动到最右边。你只能在窗口中看到 $k$ 个数字。每次滑动窗口向右移动一个位置。以下是一个例子...
2021年06月08日 455 阅读 学习笔记 【简单】单调栈 给定一个长度为 $n$ 的整数数列，输出每个数左边第一个比它小的数，如果不存在则输出 $-1$。输入格式第一行包含整数 $N$，表示数列长度。第二行包含 $N$ 个整数，表示整数数列。输出格式共...
2021年06月08日 467 阅读 学习笔记 【简单】数组模拟的双链表 实现一个双链表，双链表初始为空，支持 $\rm{5}$ 种操作：在最左侧插入一个数；在最右侧插入一个数；将第 $k$ 个插入的数删除；在第 $k$ 个插入的数左侧插入一个数；在第 $k$ 个插入...
2021年06月05日 426 阅读 学习笔记 【简单】区间和并 给定 $n$ 个区间 $\left[ {{{\rm{l}}_i},{r_i}} \right]$，要求合并所有有交集的区间。注意：如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：$...
2021年06月05日 445 阅读 学习笔记 【简单】区间和（离散化方法） 假定有一个无限长的数轴，数轴上每个坐标上的数都是 $\rm{0}$。现在，我们首先进行 $n$ 次操作，每次操作将某一位置 $x$ 上的数加上 $c$。接下来，进行 $m$ 次询问，每个询问包含...
