From 22ebe65604be3b53c53503f64d1aa7ed3b0b220f Mon Sep 17 00:00:00 2001
From: Relsola <sola001018@gmail.com>
Date: Wed, 27 Dec 2023 19:51:37 +0800
Subject: [PATCH] =?UTF-8?q?Update=20200.=E5=B2=9B=E5=B1=BF=E6=95=B0?=
 =?UTF-8?q?=E9=87=8F.=E5=B9=BF=E6=90=9C=E7=89=88.md?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 problems/0200.岛屿数量.广搜版.md | 46 +++++++++++++++++++++++++
 1 file changed, 46 insertions(+)

diff --git a/problems/0200.岛屿数量.广搜版.md b/problems/0200.岛屿数量.广搜版.md
index e8ed60db..a7dd117b 100644
--- a/problems/0200.岛屿数量.广搜版.md
+++ b/problems/0200.岛屿数量.广搜版.md
@@ -276,6 +276,52 @@ var numIslands = function (grid) {
 };
 ```
 
+### TypeScript
+
+```TypeScript
+function numIslands2(grid: string[][]): number {
+	// 四个方向
+	const dir: number[][] = [[0, 1], [1, 0], [-1, 0], [0, -1]];
+	const [m, n]: [number, number] = [grid.length, grid[0].length];
+
+	function dfs(grid: string[][], visited: boolean[][], x: number, y: number) {
+		const queue: number[][] = [[x, y]];
+		while (queue.length !== 0) {
+			//取出队列头部元素
+			const top: number[] = queue.shift()!;
+			for (let i = 0; i < 4; i++) {
+				const nextX: number = top[0] + dir[i][0];
+				const nextY: number = top[1] + dir[i][1];
+				// 越界了，直接跳过
+				if (nextX < 0 || nextX >= m || nextY < 0 || nextY >= n) {
+					continue;
+				}
+				if (!visited[nextX][nextY] && grid[nextX][nextY] === '1') {
+					queue.push([nextX, nextY]);
+					// 只要加入队列立刻标记
+					visited[nextX][nextY] = true;
+				}
+			}
+		}
+	}
+
+	const visited: boolean[][] = Array.from({ length: m }, _ => new Array(n).fill(false));
+
+	let result = 0;
+	for (let i = 0; i < m; i++) {
+		for (let k = 0; k < n; k++) {
+			if (!visited[i][k] && grid[i][k] === '1') {
+				++result; // 遇到没访问过的陆地，+1
+				visited[i][k] = true;
+				dfs(grid, visited, i, k); // 将与其链接的陆地都标记上 true
+			}
+		}
+	}
+	return result;
+}
+```
+
+
 ### Rust
 
 ```rust