跳至主要內容

几何


几何

全部标签

数据结构

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

算法

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

其他

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


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