「LeetCode每日一题」—— 200. 岛屿数量
200. 岛屿数量
链接：https://leetcode-cn.com/problems/number-of-islands/
难度：中等
思路
这题比较简单，思路就是DFS。
我们需要找到所有的连着的"1"，然后答案自增1，后面继续寻找没有被访问过了"1"，我们可以把访问过了的"1"变成"0"，因为我们对"0"的区域没有做任何操作。
代码见解决方案
方案代码
解决方案：
class Solution:
def numIslands(self, grid: List[List[str]]) -> int:
if not grid: return 0
count = 0
for i in range(len(grid)):
for j in range(len(grid[0])):
if grid[i][j] == '1':
self.dfs(grid, i, j)
count += 1
return count
def dfs(self, grid, i, j):
if i < 0 or j < 0 or i >= len(grid) or j >= len(grid[0]) or grid[i][j] != '1':
return
grid[i][j] = '0'
self.dfs(grid, i + 1, j)
self.dfs(grid, i - 1, j)
self.dfs(grid, i, j + 1)
self.dfs(grid, i, j - 1)原创文章，作者：flypython，如若转载，请注明出处：http://flypython.com/algorithm/leetcode/340.html
微信扫一扫 
支付宝扫一扫 相关推荐
-
「LeetCode每日一题」——695. 岛屿的最大面积
695. 岛屿的最大面积 链接：https://leetcode-cn.com/problems/max-area-of-island/难度：中等 题目 给定一个包含了一些 0 和…
-
「LeetCode每日一题」—— 542. 01 矩阵
542. 01 矩阵 链接：https://leetcode-cn.com/problems/01-matrix/难度：中等 题目 点击原文链接跳转查看题目 思路 这道题求的就是每…
-
「LeetCode每日一题」—— 1095. 山脉数组中查找目标值
1095. 山脉数组中查找目标值 链接：https://leetcode-cn.com/problems/find-in-mountain-array/难度：困难 题目 点击原文链…
-
「LeetCode每日一题」—— 42. 接雨水
42. 接雨水 链接：https://leetcode-cn.com/problems/trapping-rain-water/难度：困难 题目 给定 n 个非负整数表示…
-
「LeetCode每日一题」—— 912. 排序数组
912. 排序数组 链接：https://leetcode-cn.com/problems/sort-an-array/难度：中等 题目 给你一个整数数组 nums，请你…
-
「LeetCode每日一题」——LCOF.59 – II. 队列的最大值
链接：https://leetcode-cn.com/problems/dui-lie-de-zui-da-zhi-lcof/难度：中等 题目 请定义一个队列并实现函数 max_v…
-
「LeetCode每日一题」—— 72. 编辑距离
72. 编辑距离 题目链接：https://leetcode-cn.com/problems/edit-distance/难度：困难 题目 给你两个单词 word1 和&…
-
「LeetCode每日一题」—— 55. 跳跃游戏
55. 跳跃游戏 链接：https://leetcode-cn.com/problems/jump-game/难度：中等 题目 思路 这题很容易想到从后面开始往前面跳。如果倒数第一…
-
「LeetCode每日一题」—— 289. 生命游戏
289. 生命游戏 链接：https://leetcode-cn.com/problems/game-of-life/难度：中等 题目 根据 百度百科 ，生命游…
-
「LeetCode每日一题」—— 22. 括号生成
22. 括号生成 链接：https://leetcode-cn.com/problems/generate-parentheses/难度：中等 题目 数字 n 代表生成括…
您必须登录才能发表评论。