几何
几何
全部标签
数据结构
数组
矩阵
链表
双向链表
栈
单调栈
队列
单调队列
堆(优先队列)
哈希表
字符串
字符串匹配
树
二叉树
二叉搜索树
最小生成树
图
有序集合
拓扑排序
最短路
强连通分量
欧拉回路
双连通分量
并查集
字典树
线段树
树状数组
后缀数组
算法
枚举
递归
分治
回溯
贪心
动态规划
排序
桶排序
计数排序
基数排序
归并排序
快速选择
二分查找
记忆化搜索
深度优先搜索
广度优先搜索
双指针
位运算
前缀和
计数
滑动窗口
状态压缩
哈希函数
滚动哈希
扫描线
其他
数学
数论
几何 博弈
模拟
组合数学
随机化
概率与统计
水塘抽样
拒绝采样
数据库
设计
数据流
脑筋急转弯
交互
迭代器
多线程
题号 | 标题 | 题解 | 标签 | 难度 | 力扣 |
---|---|---|---|---|---|
149 | 直线上最多的点数 | [✓] | 几何 数组 哈希表 1+ | 🔴 | 🀄️ 🔗 |
223 | 矩形面积 | 几何 数学 | 🟠 | 🀄️ 🔗 | |
335 | 路径交叉 | 几何 数组 数学 | 🔴 | 🀄️ 🔗 | |
469 | 凸多边形 🔒 | 几何 数组 数学 | 🟠 | 🀄️ 🔗 | |
478 | 在圆内随机生成点 | 几何 数学 拒绝采样 1+ | 🟠 | 🀄️ 🔗 | |
587 | 安装栅栏 | 几何 数组 数学 | 🔴 | 🀄️ 🔗 | |
593 | 有效的正方形 | 几何 数学 | 🟠 | 🀄️ 🔗 | |
812 | 最大三角形面积 | [✓] | 几何 数组 数学 | 🟢 | 🀄️ 🔗 |
836 | 矩形重叠 | [✓] | 几何 数学 | 🟢 | 🀄️ 🔗 |
858 | 镜面反射 | 几何 数学 数论 | 🟠 | 🀄️ 🔗 | |
883 | 三维形体投影面积 | [✓] | 几何 数组 数学 1+ | 🟢 | 🀄️ 🔗 |
892 | 三维形体的表面积 | [✓] | 几何 数组 数学 1+ | 🟢 | 🀄️ 🔗 |
939 | 最小面积矩形 | 几何 数组 哈希表 2+ | 🟠 | 🀄️ 🔗 | |
963 | 最小面积矩形 II | 几何 数组 数学 | 🟠 | 🀄️ 🔗 | |
973 | 最接近原点的 K 个点 | [✓] | 几何 数组 数学 4+ | 🟠 | 🀄️ 🔗 |
1030 | 距离顺序排列矩阵单元格 | [✓] | 几何 数组 数学 2+ | 🟢 | 🀄️ 🔗 |
1037 | 有效的回旋镖 | [✓] | 几何 数组 数学 | 🟢 | 🀄️ 🔗 |
1232 | 缀点成线 | [✓] | 几何 数组 数学 | 🟢 | 🀄️ 🔗 |
1266 | 访问所有点的最小时间 | [✓] | 几何 数组 数学 | 🟢 | 🀄️ 🔗 |
1401 | 圆和矩形是否有重叠 | 几何 数学 | 🟠 | 🀄️ 🔗 | |
1453 | 圆形靶内的最大飞镖数量 | 几何 数组 数学 | 🔴 | 🀄️ 🔗 | |
1515 | 服务中心的最佳位置 | 几何 数组 数学 1+ | 🔴 | 🀄️ 🔗 | |
1610 | 可见点的最大数目 | 几何 数组 数学 2+ | 🔴 | 🀄️ 🔗 | |
1828 | 统计一个圆中点的数目 | 几何 数组 数学 | 🟠 | 🀄️ 🔗 | |
1924 | 安装栅栏 II 🔒 | 几何 数组 数学 | 🔴 | 🀄️ 🔗 | |
1956 | 感染 K 种病毒所需的最短时间 🔒 | 几何 数组 数学 2+ | 🔴 | 🀄️ 🔗 | |
2101 | 引爆最多的炸弹 | 深度优先搜索 广度优先搜索 图 3+ | 🟠 | 🀄️ 🔗 | |
2152 | 穿过所有点的所需最少直线数量 🔒 | 位运算 几何 数组 5+ | 🟠 | 🀄️ 🔗 | |
2249 | 统计圆内格点数目 | 几何 数组 哈希表 2+ | 🟠 | 🀄️ 🔗 | |
2280 | 表示一个折线图的最少线段数 | 几何 数组 数学 2+ | 🟠 | 🀄️ 🔗 | |
2481 | 分割圆的最少切割次数 | 几何 数学 | 🟢 | 🀄️ 🔗 | |
2613 | 美数对 🔒 | 几何 数组 数学 3+ | 🔴 | 🀄️ 🔗 | |
3009 | 折线图上的最大交点数量 🔒 | 树状数组 几何 数组 1+ | 🔴 | 🀄️ 🔗 | |
3025 | 人员站位的方案数 I | 几何 数组 数学 2+ | 🟠 | 🀄️ 🔗 | |
3027 | 人员站位的方案数 II | 几何 数组 数学 2+ | 🔴 | 🀄️ 🔗 | |
3047 | 求交集区域内的最大正方形面积 | 几何 数组 数学 | 🟠 | 🀄️ 🔗 | |
3102 | 最小化曼哈顿距离 | 几何 数组 数学 2+ | 🔴 | 🀄️ 🔗 | |
3235 | 判断矩形的两个角落是否可达 | 深度优先搜索 广度优先搜索 并查集 3+ | 🔴 | 🀄️ 🔗 | |
LCP 15 | 游乐园的迷宫 | 贪心 几何 数组 1+ | 🔴 | 🀄️ | |
LCP 16 | 游乐园的游览计划 | 图 几何 数学 | 🔴 | 🀄️ | |
LCP 37 | 最小矩形面积 | 贪心 几何 数组 3+ | 🔴 | 🀄️ | |
LCP 42 | 玩具套圈 | 几何 数组 哈希表 3+ | 🔴 | 🀄️ | |
面试题 16.03 | 交点 | 几何 数学 | 🔴 | 🀄️ | |
面试题 16.13 | 平分正方形 | 几何 数学 | 🟠 | 🀄️ | |
面试题 16.14 | 最佳直线 | 几何 数组 哈希表 1+ | 🟠 | 🀄️ |