m0_64995001的博客

思路:遍历整个网格 grid： 遇到一个 '1' 时，就表示发现了一个新岛屿，nums_island 增加 1。同时通过广度优先搜索淹没整个岛屿（即将与当前 '1' 相连的所有 '1' 变为 '0'），以免重复计数。岛屿总是被水包围，并且每座岛屿只能由水平方向和/或竖直方向上相邻的陆地连接形成。（水）组成的的二维网格，请你计算网格中岛屿的数量。此外，你可以假设该网格的四条边均被水包围。

思路：存储每个课程的前驱和后继课程，如果一个课程入度为0，则表示该课程能够成功修读，则修改其后继课程的入度（即该后继课程可以少考虑一门先修） 采用广度优先顺序不断修改，如果成功修读课程数== numCourses则返回true。总共有 2 门课程。学习课程 1 之前，你需要先完成​课程 0；并且学习课程 0 之前，你还应先完成课程 1。总共有 2 门课程。学习课程 1 之前，你需要完成课程 0。在选修某些课程之前需要一些先修课程。请你判断是否可能完成所有课程的学习？，表示如果要学习课程。

/ sp.一开始就是所有橘子都被腐烂状态，则直接返回0;最后仍剩余橘子不会被腐烂，返回-1。左下角的橘子（第 2 行， 第 0 列）永远不会腐烂，因为腐烂只会发生在 4 个方向上。直到单元格中没有新鲜橘子为止所必须经过的最小分钟数。// 解读一下该题的要求：返回所有橘子都被腐烂所需要的分钟数。因为 0 分钟时已经没有新鲜橘子了，所以答案就是 0。// 经典广度优先遍历问题。的新鲜橘子都会腐烂。思路：详细注解见代码。