qq_39711485的博客

题目：你这个学期必须选修 numCourse 门课程，记为 0 到 numCourse-1 。在选修某些课程之前需要一些先修课程。 例如，想要学习课程 0 ，你需要先完成课程 1 ，我们用一个匹配来表 示他们：[0,1]给定课程总量以及它们的先决条件，请你判断是否可能完成所有课程的学习？示例 1:输入: 2, [[1,0]]输出: true解释: 总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0..

分而治之是一种算法思维，而不是具体的某个算法实现概念分而治之（divide and conquer，D&C），并没有严格的一个概念，但是从《算法图解》和《算法导论》中对分而治之的解释中，可以总结出以下解释：将原问题分解为几个规模较小但类似于原问题的子问题，递归地求解这些子问题，然后在合并这些子问题的解来建立原问题的解。从上面的解释中我们可以看出，分而治之的思维是靠递归来实现的，所以说，分而治之是一种思维，而递归就是具体的实现。我们经常提的二分法也都是分而治之思维的实践。包括排序算法中最快