数据流

全部标签

数据结构

数组 矩阵 链表 双向链表 栈 单调栈 队列 单调队列 堆（优先队列） 哈希表 字符串 字符串匹配 树 二叉树 二叉搜索树 最小生成树 图 有序集合 拓扑排序 最短路 强连通分量 欧拉回路 双连通分量 并查集 字典树 线段树 树状数组 后缀数组

算法

枚举 递归 分治 回溯 贪心 动态规划 排序 桶排序 计数排序 基数排序 归并排序 快速选择 二分查找 记忆化搜索 深度优先搜索 广度优先搜索 双指针 位运算 前缀和 计数 滑动窗口 状态压缩 哈希函数 滚动哈希 扫描线

其他

数学 数论 几何 博弈 模拟 组合数学 随机化 概率与统计 水塘抽样 拒绝采样 数据库 设计 数据流 脑筋急转弯 交互 迭代器 多线程

---

题号	标题	题解	标签	难度
0170	两数之和 III - 数据结构设计		设计 数组 哈希表 2+
0295	数据流的中位数		设计 双指针 数据流 2+
0346	数据流中的移动平均值	JS	设计 队列 数组 1+
0642	设计搜索自动补全系统		设计 字典树 字符串 1+
0703	数据流中的第 K 大元素	JS	树 设计 二叉搜索树 3+
0901	股票价格跨度		栈 设计 数据流 1+
0933	最近的请求次数		设计 队列 数据流
1032	字符流		设计 字典树 数组 2+
1352	最后 K 个数的乘积		设计 队列 数组 2+
1429	第一个唯一数字		设计 队列 数组 2+
1472	设计浏览器历史记录	JS	栈 设计 数组 3+
1500	设计文件分享系统		设计 哈希表 数据流 1+
1656	设计有序流		设计 数组 哈希表 1+
1670	设计前中后队列		设计 队列 数组 2+
1825	求出 MK 平均值		设计 队列 数据流 2+
2034	股票价格波动		设计 哈希表 数据流 2+
2102	序列顺序查询		设计 数据流 有序集合 1+
2526	找到数据流中的连续整数		设计 队列 哈希表 2+
剑指 Offer 41	数据流中的中位数		设计 双指针 数据流 2+
剑指 Offer II 041	滑动窗口的平均值		设计 队列 数组 1+
剑指 Offer II 042	最近请求次数		设计 队列 数据流
剑指 Offer II 059	数据流的第 K 大数值		树 设计 二叉搜索树 3+
面试题 10.10	数字流的秩		设计 树状数组 二分查找 1+
面试题 17.20	连续中值		设计 双指针 数据流 2+