数据流

数据流

全部标签

数据结构

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

算法

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

其他

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

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