图
dxx707099957
这个作者很懒,什么都没留下…
展开
-
695. Max Area of Island
Given a non-empty 2D array grid of 0's and 1's, an island is a group of 1's (representing land) connected 4-directionally (horizontal or vertical.) You may assume all four edges of the grid are surrou...原创 2018-04-28 20:08:42 · 97 阅读 · 0 评论 -
200. 岛屿的个数(深度优先搜索)
给定一个由 '1'(陆地)和 '0'(水)组成的的二维网格,计算岛屿的数量。一个岛被水包围,并且它是通过水平方向或垂直方向上相邻的陆地连接而成的。你可以假设网格的四个边均被水包围。示例 1:输入:11110110101100000000输出: 1示例 2:输入:11000110000010000011输出: 3解题思路:深度优先搜索 clas...原创 2018-12-14 16:29:16 · 303 阅读 · 0 评论 -
207. 课程表
示例 1:输入: 2, [[1,0]] 输出: true解释: 总共有 2 门课程。学习课程 1 之前,你需要完成课程 0。所以这是可能的。示例 2:输入: 2, [[1,0],[0,1]]输出: false解释: 总共有 2 门课程。学习课程 1 之前,你需要先完成课程 0;并且学习课程 0 之前,你还应先完成课程 1。这是不可能的。说明:输入的先决条件是由边缘...原创 2019-01-03 21:40:30 · 134 阅读 · 0 评论