文件名称:leetcode第四题-1494.-Parallel-Courses-II:1494.平行课程II
文件大小:2KB
文件格式:ZIP
更新时间:2024-07-21 03:18:08
系统开源
leetcode 第四题1494.-平行课程-II LeetCode: 1494. 平行课程 II 给定一个整数 n 代表某所大学的课程数,从 1 到 n,以及数组依赖关系,其中 dependencies[i] = [xi, yi] 代表先决条件关系,即课程 xi 必须在课程之前完成义。 此外,您将获得整数 k。 一个学期你最多可以选 k 门课程,只要你已经完成了你所修课程的所有先决条件。 返回参加所有课程的最少学期数。 保证您可以以某种方式参加所有课程。 示例 1: 输入:n = 4,dependencies = [[2,1],[3,1],[1,4]],k = 2 输出:3 解释:上图表示给定的图。 在这种情况下,我们可以在第一学期选修课程 2 和课程 3,然后在第二学期选修课程 1,最后在第三学期选修课程 4。 示例 2: 输入:n = 5,dependencies = [[2,1],[3,1],[4,1],[1,5]], k = 2 输出:4 解释:上图表示给定的图。 在这种情况下,学习所有课程的最佳方式是:第一学期选修课程 2 和课程 3,第二学期选修课程 4,然后在第三学期选
【文件预览】:
1494.-Parallel-Courses-II-master
----README.md(2KB)
----leet-code-paraller-courses.py(3KB)