几何

全部标签

数据结构

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

算法

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

其他

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

题号	标题	题解	标签
149	直线上最多的点数open in new window	[✓]	`几何` `数组` `哈希表` `1+`
223	矩形面积open in new window		`几何` `数学`
335	路径交叉open in new window		`几何` `数组` `数学`
469	凸多边形 🔒open in new window		`几何` `数组` `数学`
478	在圆内随机生成点open in new window		`几何` `数学` `拒绝采样` `1+`
587	安装栅栏open in new window		`几何` `数组` `数学`
593	有效的正方形open in new window		`几何` `数学`
812	最大三角形面积open in new window		`几何` `数组` `数学`
836	矩形重叠open in new window		`几何` `数学`
858	镜面反射open in new window		`几何` `数学` `数论`
883	三维形体投影面积open in new window		`几何` `数组` `数学` `1+`
892	三维形体的表面积open in new window		`几何` `数组` `数学` `1+`
939	最小面积矩形open in new window		`几何` `数组` `哈希表` `2+`
963	最小面积矩形 IIopen in new window		`几何` `数组` `数学`
973	最接近原点的 K 个点open in new window	[✓]	`几何` `数组` `数学` `4+`
1030	距离顺序排列矩阵单元格open in new window		`几何` `数组` `数学` `2+`
1037	有效的回旋镖open in new window		`几何` `数组` `数学`
1232	缀点成线open in new window		`几何` `数组` `数学`
1266	访问所有点的最小时间open in new window		`几何` `数组` `数学`
1401	圆和矩形是否有重叠open in new window		`几何` `数学`
1453	圆形靶内的最大飞镖数量open in new window		`几何` `数组` `数学`
1515	服务中心的最佳位置open in new window		`几何` `数组` `数学` `1+`
1610	可见点的最大数目open in new window		`几何` `数组` `数学` `2+`
1828	统计一个圆中点的数目open in new window		`几何` `数组` `数学`
1924	安装栅栏 II 🔒open in new window		`几何` `数组` `数学`
1956	感染 K 种病毒所需的最短时间 🔒open in new window		`几何` `数组` `数学` `2+`
2101	引爆最多的炸弹open in new window		`深度优先搜索` `广度优先搜索` `图` `3+`
2152	穿过所有点的所需最少直线数量 🔒open in new window		`位运算` `几何` `数组` `5+`
2249	统计圆内格点数目open in new window		`几何` `数组` `哈希表` `2+`
2280	表示一个折线图的最少线段数open in new window		`几何` `数组` `数学` `2+`
2481	分割圆的最少切割次数open in new window		`几何` `数学`
2613	美数对 🔒open in new window		`几何` `数组` `数学` `3+`
3009	折线图上的最大交点数量 🔒open in new window		`树状数组` `几何` `数组` `1+`
3025	人员站位的方案数 Iopen in new window		`几何` `数组` `数学` `2+`
3027	人员站位的方案数 IIopen in new window		`几何` `数组` `数学` `2+`
3047	求交集区域内的最大正方形面积open in new window		`几何` `数组` `数学`
3102	最小化曼哈顿距离open in new window		`几何` `数组` `数学` `2+`
3235	判断矩形的两个角落是否可达open in new window		`深度优先搜索` `广度优先搜索` `并查集` `3+`
LCP 15	游乐园的迷宫open in new window		`贪心` `几何` `数组` `1+`
LCP 16	游乐园的游览计划open in new window		`图` `几何` `数学`
LCP 37	最小矩形面积open in new window		`贪心` `几何` `数组` `3+`
LCP 42	玩具套圈open in new window		`几何` `数组` `哈希表` `3+`
面试题 16.03	交点open in new window		`几何` `数学`
面试题 16.13	平分正方形open in new window		`几何` `数学`
面试题 16.14	最佳直线open in new window		`几何` `数组` `哈希表` `1+`

几何

# 几何

几何