随笔分类 - Leetcode-深度优先搜索

Leetcode练习(Python)：深度优先搜索类：第130题：被围绕的区域：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。

摘要：题目：被围绕的区域：给定一个二维的矩阵，包含 'X' 和 'O'（字母 O）。找到所有被 'X' 围绕的区域，并将这些区域里所有的 'O' 用 'X' 填充。示例: X X X XX O O XX X O XX O X X运行你的函数后，矩阵变为： X X X XX X X XX X X XX 阅读全文

posted @ 2020-05-26 16:03 桌子哥阅读(845) 评论(0) 推荐(0) 编辑

Leetcode练习(Python)：深度优先搜索类：第200题：岛屿数量：给你一个由'1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。

摘要：题目：岛屿数量：给你一个由 '1'（陆地）和 '0'（水）组成的的二维网格，请你计算网格中岛屿的数量。岛屿总是被水包围，并且每座岛屿只能由水平方向或竖直方向上相邻的陆地连接形成。此外，你可以假设该网格的四条边均被水包围。示例 1: 输入:11110110101100000000输出: 1示例阅读全文

posted @ 2020-05-26 10:34 桌子哥阅读(1705) 评论(0) 推荐(0) 编辑