摘要: 仅供自己学习 思路: 一开始就是往这DFS直接做就可以了,但是看了题解,原来这么复杂的吗? DFS:把tickets的数据放入图,然后直接对每个结点DFS即可。这里有一个问题,记住题目前提是一定会有可行解,但如果有孤岛例子的话,例如图 [["JFK","KUL"]["JFK","NRT"]["NRT 阅读全文
posted @ 2021-03-01 23:35 Mrsdwang 阅读(63) 评论(0) 推荐(0) 编辑
摘要: 仅供自己学习 思路: 这题只是在207.course schedule 上多加了一个数据结构来存储上课顺序的结构。 DFS:在将节点标为探索完成后,即visited[i]=2后加入进栈即可,因为是DFS所以遍历是从最后的课程加入,是需要前置课程才能学习的课程先入栈,所以最后应该reverse一下。这 阅读全文
posted @ 2021-03-01 12:43 Mrsdwang 阅读(55) 评论(0) 推荐(0) 编辑