有序集合
有序集合
全部标签
数据结构
数组
矩阵
链表
双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树
最小生成树
图
有序集合 拓扑排序
最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树
线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯
贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论
几何
博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
218 | 天际线问题 | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ 🔗 | |
220 | 存在重复元素 III | 数组 桶排序 有序集合 2+ | 🔴 | 🀄️ 🔗 | |
315 | 计算右侧小于当前元素的个数 | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ 🔗 | |
327 | 区间和的个数 | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ 🔗 | |
352 | 将数据流变为多个不相交区间 | 设计 二分查找 有序集合 | 🔴 | 🀄️ 🔗 | |
363 | 矩形区域不超过 K 的最大数值和 | 数组 二分查找 矩阵 2+ | 🔴 | 🀄️ 🔗 | |
456 | 132 模式 | 栈 数组 二分查找 2+ | 🟠 | 🀄️ 🔗 | |
493 | 翻转对 | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ 🔗 | |
497 | 非重叠矩形中的随机点 | 水塘抽样 数组 数学 4+ | 🟠 | 🀄️ 🔗 | |
635 | 设计日志存储系统 🔒 | 设计 哈希表 字符串 1+ | 🟠 | 🀄️ 🔗 | |
683 | K 个关闭的灯泡 🔒 | 树状数组 线段树 队列 5+ | 🔴 | 🀄️ 🔗 | |
699 | 掉落的方块 | 线段树 数组 有序集合 | 🔴 | 🀄️ 🔗 | |
715 | Range 模块 | 设计 线段树 有序集合 | 🔴 | 🀄️ 🔗 | |
716 | 最大栈 🔒 | 栈 设计 链表 2+ | 🔴 | 🀄️ 🔗 | |
729 | 我的日程安排表 I | [✓] | 设计 线段树 数组 2+ | 🟠 | 🀄️ 🔗 |
731 | 我的日程安排表 II | [✓] | 设计 线段树 数组 3+ | 🟠 | 🀄️ 🔗 |
732 | 我的日程安排表 III | 设计 线段树 二分查找 2+ | 🔴 | 🀄️ 🔗 | |
850 | 矩形面积 II | 线段树 数组 有序集合 1+ | 🔴 | 🀄️ 🔗 | |
855 | 考场就座 | 设计 有序集合 堆(优先队列) | 🟠 | 🀄️ 🔗 | |
895 | 最大频率栈 | 栈 设计 哈希表 1+ | 🔴 | 🀄️ 🔗 | |
975 | 奇偶跳 | 栈 数组 动态规划 2+ | 🔴 | 🀄️ 🔗 | |
1348 | 推文计数 | 设计 哈希表 二分查找 2+ | 🟠 | 🀄️ 🔗 | |
1418 | 点菜展示表 | 数组 哈希表 字符串 2+ | 🟠 | 🀄️ 🔗 | |
1438 | 绝对差不超过限制的最长连续子数组 | 队列 数组 有序集合 3+ | 🟠 | 🀄️ 🔗 | |
1606 | 找到处理最多请求的服务器 | 贪心 数组 有序集合 1+ | 🔴 | 🀄️ 🔗 | |
1649 | 通过指令创建有序数组 | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ 🔗 | |
1675 | 数组的最小偏移量 | 贪心 数组 有序集合 1+ | 🔴 | 🀄️ 🔗 | |
1756 | 设计最近使用(MRU)队列 🔒 | 栈 设计 树状数组 3+ | 🟠 | 🀄️ 🔗 | |
1818 | 绝对差值和 | 数组 二分查找 有序集合 1+ | 🟠 | 🀄️ 🔗 | |
1825 | 求出 MK 平均值 | 设计 队列 数据流 2+ | 🔴 | 🀄️ 🔗 | |
1847 | 最近的房间 | 数组 二分查找 有序集合 1+ | 🔴 | 🀄️ 🔗 | |
1902 | 给定二叉搜索树的插入顺序求深度 🔒 | 树 二叉搜索树 数组 2+ | 🟠 | 🀄️ 🔗 | |
1912 | 设计电影租借系统 | 设计 数组 哈希表 2+ | 🔴 | 🀄️ 🔗 | |
2021 | 街上最亮的位置 🔒 | 数组 有序集合 前缀和 | 🟠 | 🀄️ 🔗 | |
2031 | 1 比 0 多的子数组个数 🔒 | 树状数组 线段树 数组 4+ | 🟠 | 🀄️ 🔗 | |
2034 | 股票价格波动 | 设计 哈希表 数据流 2+ | 🟠 | 🀄️ 🔗 | |
2035 | 将数组分成两个数组并最小化数组和的差 | 位运算 数组 双指针 4+ | 🔴 | 🀄️ 🔗 | |
2102 | 序列顺序查询 | 设计 数据流 有序集合 1+ | 🔴 | 🀄️ 🔗 | |
2158 | 每天绘制新区域的数量 🔒 | 线段树 数组 有序集合 | 🔴 | 🀄️ 🔗 | |
2179 | 统计数组中好三元组数目 | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ 🔗 | |
2213 | 由单个字符重复的最长子字符串 | 线段树 数组 字符串 1+ | 🔴 | 🀄️ 🔗 | |
2251 | 花期内花的数目 | 数组 哈希表 二分查找 3+ | 🔴 | 🀄️ 🔗 | |
2254 | 设计视频共享平台 🔒 | 栈 设计 哈希表 1+ | 🔴 | 🀄️ 🔗 | |
2276 | 统计区间中的整数数目 | 设计 线段树 有序集合 | 🔴 | 🀄️ 🔗 | |
2336 | 无限集中的最小数字 | 设计 哈希表 有序集合 1+ | 🟠 | 🀄️ 🔗 | |
2349 | 设计数字容器系统 | 设计 哈希表 有序集合 1+ | 🟠 | 🀄️ 🔗 | |
2353 | 设计食物评分系统 | 设计 哈希表 有序集合 1+ | 🟠 | 🀄️ 🔗 | |
2363 | 合并相似的物品 | 数组 哈希表 有序集合 1+ | 🟢 | 🀄️ 🔗 | |
2382 | 删除操作后的最大子段和 | 并查集 数组 有序集合 1+ | 🔴 | 🀄️ 🔗 | |
2424 | 最长上传前缀 | 并查集 设计 树状数组 4+ | 🟠 | 🀄️ 🔗 | |
2426 | 满足不等式的数对数目 | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ 🔗 | |
2519 | 统计 K-Big 索引的数量 🔒 | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ 🔗 | |
2612 | 最少翻转操作数 | 广度优先搜索 数组 有序集合 | 🔴 | 🀄️ 🔗 | |
2613 | 美数对 🔒 | 几何 数组 数学 3+ | 🔴 | 🀄️ 🔗 | |
2659 | 将数组清空 | 贪心 树状数组 线段树 4+ | 🔴 | 🀄️ 🔗 | |
2713 | 矩阵中严格递增的单元格数 | 记忆化搜索 数组 哈希表 5+ | 🔴 | 🀄️ 🔗 | |
2762 | 不间断子数组 | 队列 数组 有序集合 3+ | 🟠 | 🀄️ 🔗 | |
2763 | 所有子数组中不平衡数字之和 | 数组 哈希表 有序集合 | 🔴 | 🀄️ 🔗 | |
2817 | 限制条件下元素之间的最小绝对差 | 数组 二分查找 有序集合 | 🟠 | 🀄️ 🔗 | |
3073 | 最大递增三元组 🔒 | 数组 有序集合 | 🟠 | 🀄️ 🔗 | |
3092 | 最高频率的 ID | 数组 哈希表 有序集合 1+ | 🟠 | 🀄️ 🔗 | |
3102 | 最小化曼哈顿距离 | 几何 数组 数学 2+ | 🔴 | 🀄️ 🔗 | |
3109 | 查找排列的下标 🔒 | 树状数组 线段树 数组 4+ | 🟠 | 🀄️ 🔗 | |
3244 | 新增道路查询后的最短距离 II | 贪心 图 数组 1+ | 🔴 | 🀄️ 🔗 | |
LCP 27 | 黑盒光线反射 | 设计 线段树 数学 1+ | 🔴 | 🀄️ | |
LCP 52 | 二叉搜索树染色 | 树 线段树 二叉搜索树 4+ | 🟠 | 🀄️ | |
剑指 Offer 51 | 数组中的逆序对 | [✓] | 树状数组 线段树 数组 4+ | 🔴 | 🀄️ |
剑指 Offer II 57 | 值和下标之差都在给定的范围内 | 数组 桶排序 有序集合 2+ | 🟠 | 🀄️ | |
剑指 Offer II 58 | 日程表 | [✓] | 设计 线段树 二分查找 1+ | 🟠 | 🀄️ |