元宝 LeetCode 207. 课程表 Java实现-北京尧图网络

LeetCode 207. 课程表Course ScheduleJava 实现题目简述一共有“numCourses” 门课程编号“0 ~ numCourses-1”。给定“prerequisites” 数组其中“prerequisites[i] [a, b]” 表示想学课程 a 必须先学课程 b。判断是否能完成所有课程。本质判断有向图中是否存在环有环则无法完成。思路拓扑排序BFS / Kahn 算法核心思想统计每门课的入度有多少先修依赖把所有入度为 0 的课入队不依赖任何课的课逐个出队学完该课后把它指向的课的入度减 1如果某门课入度变为 0加入队列最终学完的课数总课数则无环可以学完Java 实现class Solution {public boolean canFinish(int numCourses, int[][] prerequisites) {// 入度数组indegree[i] 表示学课程 i 前需要先学的课程数int[] indegree new int[numCourses];// 邻接表graph[i] 存的是学了课程 i 之后可以学的课程列表ListList graph new ArrayList();for (int i 0; i numCourses; i) {graph.add(new ArrayList());}// 构建图和入度 for (int[] pre : prerequisites) { int course pre[0]; // 想学的课 int need pre[1]; // 先修的课 graph.get(need).add(course); indegree[course]; } // 把所有入度为 0 的课加入队列 QueueInteger queue new LinkedList(); for (int i 0; i numCourses; i) { if (indegree[i] 0) { queue.offer(i); } } int finished 0; // 已学完的课数 while (!queue.isEmpty()) { int curr queue.poll(); finished; // 学完 curr它指向的所有课的入度减 1 for (int next : graph.get(curr)) { indegree[next]--; if (indegree[next] 0) { queue.offer(next); } } } // 全部学完说明无环 return finished numCourses; }}复杂度分析维度复杂度时间 O(V E)V 为课程数E 为先修关系数空间 O(V E)邻接表入度数组示例说明输入: numCourses 4, prerequisites [[1,0],[2,0],[3,1],[3,2]]输出: true解释: 合理顺序如 0 → 1 → 2 → 3或 0 → 2 → 1 → 3输入: numCourses 2, prerequisites [[1,0],[0,1]]输出: false解释: 0 依赖 11 依赖 0形成环无法完成常见坑点入度含义别搞反“[a, b]” 是 a 依赖 b所以 b 指向 aa 的入度 1邻接表存的是学完某课后能学的课方向别存反“finished numCourses” 是判断无环的关键不用人为计数边数延伸DFS 三色标记法也能判环白/灰/黑思路和 BFS 等价如果题目问输出一个合法的修课顺序那就是 LeetCode 210. 课程表 II只需把“finished” 换成记录顺序的数组即可需要我补充 DFS 判环版或 LeetCode 210 输出拓扑排序的 Java 实现吗

元宝 LeetCode 207. 课程表 Java实现

相关推荐

MyBatis 小知识点

元宝 LeetCode 209. 长度最小的子数组 Java实现

短视频链接解析实战：从MD5签名到Python爬虫实现

更多资讯

Trae 连接 orangepi 失败排查记录：Remote-SSH exit code 1001 与 TaoToken 配置实践

Agent工程三层架构：Harness、Loop与Graph生产实战解析

平行互质虚拟阵列二维DOA联合估计：低复杂度SVD-ESPRIT实现与避坑指南

FACT模型：用细粒度跨变量卷积解决多变量时序预测的动态交互难题

Agent决策中枢：Laya与Jev轻量级判断器实战指南

直播推广出价算法如何轻量化？阿里妈妈KDD‘25动态校准方案解析

今日更新

企业AI转型实战指南：从场景选择到落地避坑的完整路线图

OpenRig：本地大模型服务编排的轻量级运行时框架

夸克网盘1TB免费扩容领取全攻略：新老用户实操流程与避坑指南

本周精选

如何彻底离线使用 Laya-CoreML：Hugging Face 下载、缓存机制与 local_files_only 详解

基于1Panel 部署MySQL MCP 服务：TaoToken 统一 Key 接入与 config.toml 配置实战

崇州园区营销网站建设避坑指南：5大注意事项保备案安全

本月热门

我发现了一个新思路：用 Remotion + Claude Code 像写代码一样自动化生成短视频

Windows下 Codex 中 Chrome 和 Computer Use 插件不可用问题排查及解决参考方式：TaoToken 统一 Key 配置与验证

2026 大模型集体涨价：用 Python 做企业 Token 成本测算与选型避坑（附配置）

读完文章，想聊聊您的网站？