给定课程列表和先修课程关系,判断是否可以完成所有课程。这是一个有向图中的环检测问题:如果存在环,则课程安排不可能完成。你可以用 DFS 来解,跟踪当前递归路径中的节点。这个问题教会你拓扑排序的思想,是解决所有基于依赖关系的图问题的入门钥匙。
登录查看节点详情
首阶段节点可试读;登录后解锁全部路线图节点正文与进度同步。