feat: add typescript solution to lc problem: No.0059.Spiral Matrix II

Author: zhaocchen

solution/0000-0099/0059.Spiral Matrix II/README.md

@@ -104,6 +104,26 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function generateMatrix(n: number): number[][] {
+    let ans = Array.from({ length: n }, v => new Array(n));
+    let dir = [[0, 1], [1, 0], [0, -1], [-1, 0]];
+    let i = 0, j = 0;
+    for (let cnt = 1, k = 0; cnt <= n * n; cnt++) {
+        ans[i][j] = cnt;
+        let x = i + dir[k][0], y = j + dir[k][1];
+        if (x < 0 || x == n || y < 0 || y == n || ans[x][y]) {
+            k = (k + 1) % 4;
+            x = i + dir[k][0], y = j + dir[k][1];
+        }
+        i = x, j = y;
+    }
+    return ans;
+};
+```
+
 ### **C++**
 
 ```cpp

solution/0000-0099/0059.Spiral Matrix II/README_EN.md

@@ -94,6 +94,26 @@ class Solution {
 }
 ```
 
+### **TypeScript**
+
+```ts
+function generateMatrix(n: number): number[][] {
+    let ans = Array.from({ length: n }, v => new Array(n));
+    let dir = [[0, 1], [1, 0], [0, -1], [-1, 0]];
+    let i = 0, j = 0;
+    for (let cnt = 1, k = 0; cnt <= n * n; cnt++) {
+        ans[i][j] = cnt;
+        let x = i + dir[k][0], y = j + dir[k][1];
+        if (x < 0 || x == n || y < 0 || y == n || ans[x][y]) {
+            k = (k + 1) % 4;
+            x = i + dir[k][0], y = j + dir[k][1];
+        }
+        i = x, j = y;
+    }
+    return ans;
+};
+```
+
 ### **C++**
 
 ```cpp

solution/0000-0099/0059.Spiral Matrix II/Solution.ts

@@ -0,0 +1,15 @@
+function generateMatrix(n: number): number[][] {
+    let ans = Array.from({ length: n }, v => new Array(n));
+    let dir = [[0, 1], [1, 0], [0, -1], [-1, 0]];
+    let i = 0, j = 0;
+    for (let cnt = 1, k = 0; cnt <= n * n; cnt++) {
+        ans[i][j] = cnt;
+        let x = i + dir[k][0], y = j + dir[k][1];
+        if (x < 0 || x == n || y < 0 || y == n || ans[x][y]) {
+            k = (k + 1) % 4;
+            x = i + dir[k][0], y = j + dir[k][1];
+        }
+        i = x, j = y;
+    }
+    return ans;
+};