feat: azl397985856#200 add python 🐍 code (azl397985856#279)

jojoxiaojing · azl397985856 · commit 1d751e617f45 · 2020-01-16T18:42:11.000+08:00
add python code
diff --git a/problems/200.number-of-islands.md b/problems/200.number-of-islands.md
@@ -53,7 +53,7 @@ Output: 3
 
 ## 代码
 
-* 语言支持：JS
+* 语言支持：JS, python3
 
 Javascript Code:
 ```js
@@ -94,5 +94,32 @@ var numIslands = function(grid) {
 };
 ```
 
+python code:
+
+``` python
+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)
+
+```
+
 
 
