Skip to content

Latest commit

 

History

History
49 lines (40 loc) · 10.1 KB

data-stream.md

File metadata and controls

49 lines (40 loc) · 10.1 KB

数据流

全部标签

数据结构

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

算法

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

其他

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


题号 标题 题解 标签 难度 力扣
170 两数之和 III - 数据结构设计 🔒 [✓] 设计 数组 哈希表 2+ 🟢 🀄️ 🔗
295 数据流的中位数 [✓] 设计 双指针 数据流 2+ 🔴 🀄️ 🔗
346 数据流中的移动平均值 🔒 [✓] 设计 队列 数组 1+ 🟢 🀄️ 🔗
359 日志速率限制器 🔒 设计 哈希表 数据流 🟢 🀄️ 🔗
362 敲击计数器 🔒 设计 队列 数组 2+ 🟠 🀄️ 🔗
642 设计搜索自动补全系统 🔒 深度优先搜索 设计 字典树 4+ 🔴 🀄️ 🔗
703 数据流中的第 K 大元素 [✓] 设计 二叉搜索树 3+ 🟢 🀄️ 🔗
901 股票价格跨度 [✓] 设计 数据流 1+ 🟠 🀄️ 🔗
933 最近的请求次数 [✓] 设计 队列 数据流 🟢 🀄️ 🔗
1032 字符流 设计 字典树 数组 2+ 🔴 🀄️ 🔗
1352 最后 K 个数的乘积 [✓] 设计 队列 数组 2+ 🟠 🀄️ 🔗
1429 第一个唯一数字 🔒 设计 队列 数组 2+ 🟠 🀄️ 🔗
1472 设计浏览器历史记录 [✓] 设计 数组 3+ 🟠 🀄️ 🔗
1500 设计文件分享系统 🔒 设计 哈希表 数据流 2+ 🟠 🀄️ 🔗
1656 设计有序流 [✓] 设计 数组 哈希表 1+ 🟢 🀄️ 🔗
1670 设计前中后队列 设计 队列 数组 2+ 🟠 🀄️ 🔗
1825 求出 MK 平均值 设计 队列 数据流 2+ 🔴 🀄️ 🔗
2034 股票价格波动 设计 哈希表 数据流 2+ 🟠 🀄️ 🔗
2102 序列顺序查询 设计 数据流 有序集合 1+ 🔴 🀄️ 🔗
2526 找到数据流中的连续整数 设计 队列 哈希表 2+ 🟠 🀄️ 🔗
3369 设计数组统计跟踪器 🔒 设计 队列 哈希表 4+ 🔴 🀄️ 🔗
剑指 Offer 41 数据流中的中位数 [✓] 设计 双指针 数据流 2+ 🔴 🀄️
剑指 Offer II 41 滑动窗口的平均值 [✓] 设计 队列 数组 1+ 🟢 🀄️
剑指 Offer II 42 最近请求次数 设计 队列 数据流 🟢 🀄️
剑指 Offer II 59 数据流的第 K 大数值 [✓] 设计 二叉搜索树 3+ 🟢 🀄️
面试题 10.10 数字流的秩 设计 树状数组 二分查找 1+ 🟠 🀄️
面试题 17.20 连续中值 设计 双指针 数据流 2+ 🔴 🀄️