From b92fcc936e4515fd922e4f00ecfd0e0816f275b4 Mon Sep 17 00:00:00 2001
From: Terry Liu <102352821+Lozakaka@users.noreply.github.com>
Date: Thu, 22 Jun 2023 03:13:04 -0400
Subject: [PATCH] =?UTF-8?q?=E8=A7=A3=E6=B1=BA=E8=B7=91=E6=9D=BF=E5=95=8F?=
 =?UTF-8?q?=E9=A1=8C=20+=20=E6=8F=90=E4=BE=9Bjava=E8=A7=A3=E6=B3=95(?=
 =?UTF-8?q?=E5=92=8C=E5=8D=A1=E5=93=A5=E9=82=8F=E8=BC=AF=E4=B8=80=E8=87=B4?=
 =?UTF-8?q?)?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

跑版: 原本的code box 結束的```不見了，所以看不到結尾圖片。

新解法和原本JAVA解法的差異: 原版的應該是自己寫的DFS，邏輯大致一致，但還是有差異，故提供用卡哥C++ code改的版本
---
 problems/0200.岛屿数量.深搜版.md | 42 +++++++++++++++++++++++++
 1 file changed, 42 insertions(+)

diff --git a/problems/0200.岛屿数量.深搜版.md b/problems/0200.岛屿数量.深搜版.md
index 6d42162a..c30ace19 100644
--- a/problems/0200.岛屿数量.深搜版.md
+++ b/problems/0200.岛屿数量.深搜版.md
@@ -176,6 +176,48 @@ public void dfs(char[][] grid, int i, int j){
     dfs(grid,i,j + 1);
     dfs(grid,i,j - 1);
 }
+```
+```java
+//graph - dfs (和卡哥的代碼邏輯一致)
+class Solution {
+    boolean[][] visited;
+    int dir[][] = {
+        {0, 1}, //right
+        {1, 0}, //down
+        {-1, 0}, //up
+        {0, -1} //left
+    };
+    public int numIslands(char[][] grid) {
+        int count = 0;
+        visited = new boolean[grid.length][grid[0].length];
+
+        for(int i = 0; i < grid.length; i++){
+            for(int j = 0; j < grid[0].length; j++){
+                if(visited[i][j] == false && grid[i][j] == '1'){
+                    count++;
+                    dfs(grid, i, j);
+                }
+            }
+        }
+        return count;
+    }
+
+    private void dfs(char[][]grid, int x, int y){
+        if(visited[x][y] == true || grid[x][y] == '0')
+            return;
+	    
+        visited[x][y] = true;
+	
+        for(int i = 0; i < 4; i++){
+            int nextX = x + dir[i][0];
+            int nextY = y + dir[i][1];
+            if(nextX < 0 || nextY < 0 || nextX >= grid.length || nextY >= grid[0].length)
+                continue;
+            dfs(grid, nextX, nextY);
+        }
+    }
+}
+```
 <p align="center">
 <a href="https://programmercarl.com/other/kstar.html" target="_blank">
   <img src="../pics/网站星球宣传海报.jpg" width="1000"/>