2021年06月09日 609 阅读 学习笔记 【中等】KMP字符串 给定一个模式串 $S$，以及一个模板串 $P$，所有字符串中只包含大小写英文字母以及阿拉伯数字。模板串 $P$ 在模式串 $S$ 中多次作为字串出现。求出模板串 $P$ 在模式串 $S$ 中所有...
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]$，要求合并所有有交集的区间。注意：如果在端点处相交，也算有交集。输出合并完成后的区间个数。例如：$...
