跳至主要內容

有序集合


有序集合

全部标签

数据结构

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

算法

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

其他

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


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