Bare Algo
搜索算法...
Ctrl+K
图论
图遍历、最短路径、连通性等经典问题。
算法题
(11)
207. 课程表
中等
你这个学期必须选修 numCourses 门课程,记为 0 到 numCourses - 1 。在选修某些课程之前需要一些先修课程。请你判断是否可能完成所有课程的学习。
图
深度优先搜索
广度优先搜索
拓扑排序
210. 课程表 II
中等
现在你总共有 numCourses 门课需要选,记为 0 到 numCourses - 1。给你一个数组 prerequisites ,其中 prerequisites[i] = [ai, bi] ,表示在选修课程 ai 前 必须 先选修 bi 。返回你为了学完所有课程所安排的学习顺序。
图
深度优先搜索
广度优先搜索
拓扑排序
200. 岛屿数量
中等
给你一个由 '1'(陆地)和 '0'(水)组成的的二维网格,请你计算网格中岛屿的数量。
数组
深度优先搜索
广度优先搜索
并查集
矩阵
133. 克隆图
中等
给你无向 连通 图中一个节点的引用,请你返回该图的 深拷贝(克隆)。图中的每个节点都包含它的值 val(int) 和其邻居的列表(list[Node])。
哈希表
深度优先搜索
广度优先搜索
图
743. 网络延迟时间
中等
有 n 个网络节点,标记为 1 到 n。给你一个列表 times,表示信号经过 有向 边的传递时间。现在,从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1 。
深度优先搜索
广度优先搜索
图
堆
最短路
1091. 二进制矩阵中的最短路径
中等
给你一个 n x n 的二进制矩阵 grid 中,返回矩阵中最短 畅通路径 的长度。如果不存在这样的路径,返回 -1 。
数组
广度优先搜索
矩阵
785. 判断二分图
中等
存在一个 无向图 ,图中有 n 个节点。其中每个节点都有一个介于 0 到 n - 1 之间的唯一编号。判断该图是否是二分图。
深度优先搜索
广度优先搜索
并查集
图
399. 除法求值
中等
给你一个变量对数组 equations 和一个实数值数组 values 作为已知条件。请你根据已知条件,计算并返回查询 queries 的答案。
深度优先搜索
广度优先搜索
并查集
图
最短路
994. 腐烂的橘子
中等
在给定的 m x n 网格 grid 中,每个单元格可以有以下三个值之一:值 0 代表空单元格;值 1 代表新鲜橘子;值 2 代表腐烂橘子。每分钟,腐烂的橘子周围 4 个方向上相邻的新鲜橘子都会腐烂。
数组
广度优先搜索
矩阵
1584. 连接所有点的最小费用
中等
给你一个points 数组,表示 2D 平面上的一些点,其中 points[i] = [xi, yi] 。连接点 [xi, yi] 和点 [xj, yj] 的费用为它们之间的 曼哈顿距离 。返回连接所有点的最小费用。
数组
并查集
图
最小生成树
并查集理论基础
中等
暂无描述
理论知识
(2)
并查集理论基础
理解不相交集合的合并与查询,掌握路径压缩和按秩合并优化
并查集
不相交集合
路径压缩
按秩合并
图的遍历
深度优先搜索(DFS)与广度优先搜索(BFS)的原理与应用
图
DFS
BFS
实际应用
(7)
依赖关系分析
中等
分析模块加载依赖、任务执行顺序或表单字段联动关系。使用拓扑排序(Topological Sort)检测循环依赖并确定执行序列。
拓扑排序
构建工具
工作流
依赖
工作流/编排器
中等
在可视化流程编排工具中,计算任务节点的可达性、检测环路、计算最短关键路径(CPM)以及分析下游影响范围。
图遍历
最短路
工作流
编排
权限可达性
简单
在 RBAC 权限系统中,判断用户角色是否可访问特定页面或菜单资源,或计算路由的可达路径。
DFS
BFS
权限
路由
关系图可视化
中等
展示社交网络、知识图谱或设备拓扑。计算连通分量以区分不同的群体,或查找两个节点间的最短推荐链路。
连通分量
最短路
可视化
关系图
实体合并/聚类
中等
识别数据库中的重复账号或实体,将它们合并为同一个实体(Identity Resolution)。使用并查集(Union-Find)高效维护集合关系。
并查集
数据清洗
用户画像
构建工具依赖图
困难
Webpack/Vite 内部维护模块依赖图。分析文件修改的影响范围(HMR),或检测循环引用。
图论
构建工具
工程化
页面跳转/推荐链路
中等
在复杂的单页应用或小程序中,计算页面间的最短跳转步数,或检查特定页面是否可通过正常交互流程到达。
BFS
路由
用户体验