From 2b80a6d36af3c00b260b55395361a8c960a02d0a Mon Sep 17 00:00:00 2001
From: Steve2020 <841532108@qq.com>
Date: Mon, 4 Apr 2022 16:56:36 +0800
Subject: [PATCH] =?UTF-8?q?=E6=B7=BB=E5=8A=A0=EF=BC=880051.N=E7=9A=87?=
 =?UTF-8?q?=E5=90=8E.md=EF=BC=89=EF=BC=9A=E5=A2=9E=E5=8A=A0typescript?=
 =?UTF-8?q?=E7=89=88=E6=9C=AC?=
MIME-Version: 1.0
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit

---
 "problems/0051.N\347\232\207\345\220\216.md" | 52 ++++++++++++++++++++
 1 file changed, 52 insertions(+)

diff --git "a/problems/0051.N\347\232\207\345\220\216.md" "b/problems/0051.N\347\232\207\345\220\216.md"
index 7eb0d7a0b1..85524e6f90 100644
--- "a/problems/0051.N\347\232\207\345\220\216.md"
+++ "b/problems/0051.N\347\232\207\345\220\216.md"
@@ -457,6 +457,58 @@ var solveNQueens = function(n) {
 };
 ```
 
+## TypeScript
+
+```typescript
+function solveNQueens(n: number): string[][] {
+    const board: string[][] = new Array(n).fill(0).map(_ => new Array(n).fill('.'));
+    const resArr: string[][] = [];
+    backTracking(n, 0, board);
+    return resArr;
+    function backTracking(n: number, rowNum: number, board: string[][]): void {
+        if (rowNum === n) {
+            resArr.push(transformBoard(board));
+            return;
+        }
+        for (let i = 0; i < n; i++) {
+            if (isValid(i, rowNum, board) === true) {
+                board[rowNum][i] = 'Q';
+                backTracking(n, rowNum + 1, board);
+                board[rowNum][i] = '.';
+            }
+        }
+    }
+};
+function isValid(col: number, row: number, board: string[][]): boolean {
+    const n: number = board.length;
+    if (col < 0 || col >= n || row < 0 || row >= n) return false;
+    // 检查列
+    for (let row of board) {
+        if (row[col] === 'Q') return false;
+    }
+    // 检查45度方向
+    let x: number = col,
+        y: number = row;
+    while (y >= 0 && x < n) {
+        if (board[y--][x++] === 'Q') return false;
+    }
+    // 检查135度方向
+    x = col;
+    y = row;
+    while (x >= 0 && y >= 0) {
+        if (board[y--][x--] === 'Q') return false;
+    }
+    return true;
+}
+function transformBoard(board: string[][]): string[] {
+    const resArr = [];
+    for (let row of board) {
+        resArr.push(row.join(''));
+    }
+    return resArr;
+}
+```
+
 ### Swift
 
 ```swift