「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每日一题」——409. 最长回文串
409. 最长回文串 链接：https://leetcode-cn.com/problems/longest-palindrome/难度：简单 题目 给定一个包含大写字母和小写字母…
-
「LeetCode每日一题」——1160. 拼写单词
1160. 拼写单词 链接：https://leetcode-cn.com/problems/find-words-that-can-be-formed-by-characters…
-
「LeetCode每日一题」—— 202. 快乐数
202. 快乐数 链接：https://leetcode-cn.com/problems/happy-number/难度：简单 题目 点击原文链接跳转查看题目 思路 今天是四月最后…
-
「LeetCode每日一题」—— 42. 接雨水
42. 接雨水 链接：https://leetcode-cn.com/problems/trapping-rain-water/难度：困难 题目 给定 n 个非负整数表示…
-
「LeetCode每日一题」—— 1095. 山脉数组中查找目标值
1095. 山脉数组中查找目标值 链接：https://leetcode-cn.com/problems/find-in-mountain-array/难度：困难 题目 点击原文链…
-
「LeetCode每日一题」—— 151. 翻转字符串里的单词
151. 翻转字符串里的单词 链接：https://leetcode-cn.com/problems/reverse-words-in-a-string/难度：中等 题目 给定一个…
-
「LeetCode每日一题」——LCOF.57 – II. 和为s的连续正数序列
面试题57 – II. 和为s的连续正数序列 链接：https://leetcode-cn.com/problems/he-wei-sde-lian-xu-zheng-shu-xu…
-
「LeetCode每日一题」—— 1248. 统计「优美子数组」
1248. 统计「优美子数组」 链接：https://leetcode-cn.com/problems/count-number-of-nice-subarrays/难度：中等 题…
-
「LeetCode每日一题」—— 72. 编辑距离
72. 编辑距离 题目链接：https://leetcode-cn.com/problems/edit-distance/难度：困难 题目 给你两个单词 word1 和&…
-
「LeetCode每日一题」——1071. 字符串的最大公因子
1071. 字符串的最大公因子 链接：https://leetcode-cn.com/problems/greatest-common-divisor-of-strings/难度：…
您必须登录才能发表评论。