技术栈

拓扑排序法

hope_wisdom
1 年前
python·面试·深度优先·课程表·拓扑排序法
Python面试宝典第32题:课程表你这个学期必须选修numCourses门课程,记为0到numCourses - 1。在选修某些课程之前,需要一些先修课程。先修课程按数组prerequisites给出,其中prerequisites[i] = [ai, bi],表示如果要学习课程ai,则必须先学习课程bi。比如:先修课程对[0, 1]表示想要学习课程0,你需要先完成课程1。
我是有底线的