feat: add ts solution to lc problem: No.1530

Author: rain84

solution/1500-1599/1530.Number of Good Leaf Nodes Pairs/README.md

@@ -270,6 +270,43 @@ func dfs(root *TreeNode, cnt []int, i int) {
 }
 ```
 
+#### TypeScript
+
+```ts
+function countPairs(root: TreeNode | null, distance: number): number {
+    const pairs: number[][] = [];
+
+    const dfs = (node: TreeNode | null): number[][] => {
+        if (!node) return [];
+        if (!node.left && !node.right) return [[node.val, 1]];
+
+        const left = dfs(node.left);
+        const right = dfs(node.right);
+
+        for (const [x, dx] of left) {
+            for (const [y, dy] of right) {
+                if (dx + dy <= distance) {
+                    pairs.push([x, y]);
+                }
+            }
+        }
+
+        const res: number[][] = [];
+        for (const arr of [left, right]) {
+            for (const x of arr) {
+                if (++x[1] <= distance) res.push(x);
+            }
+        }
+
+        return res;
+    };
+
+    dfs(root);
+
+    return pairs.length;
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/1500-1599/1530.Number of Good Leaf Nodes Pairs/README_EN.md

@@ -245,6 +245,43 @@ func dfs(root *TreeNode, cnt []int, i int) {
 }
 ```
 
+#### TypeScript
+
+```ts
+function countPairs(root: TreeNode | null, distance: number): number {
+    const pairs: number[][] = [];
+
+    const dfs = (node: TreeNode | null): number[][] => {
+        if (!node) return [];
+        if (!node.left && !node.right) return [[node.val, 1]];
+
+        const left = dfs(node.left);
+        const right = dfs(node.right);
+
+        for (const [x, dx] of left) {
+            for (const [y, dy] of right) {
+                if (dx + dy <= distance) {
+                    pairs.push([x, y]);
+                }
+            }
+        }
+
+        const res: number[][] = [];
+        for (const arr of [left, right]) {
+            for (const x of arr) {
+                if (++x[1] <= distance) res.push(x);
+            }
+        }
+
+        return res;
+    };
+
+    dfs(root);
+
+    return pairs.length;
+}
+```
+
 <!-- tabs:end -->
 
 <!-- solution:end -->

solution/1500-1599/1530.Number of Good Leaf Nodes Pairs/Solution.ts

@@ -0,0 +1,32 @@
+function countPairs(root: TreeNode | null, distance: number): number {
+    const pairs: number[][] = [];
+
+    const dfs = (node: TreeNode | null): number[][] => {
+        if (!node) return [];
+        if (!node.left && !node.right) return [[node.val, 1]];
+
+        const left = dfs(node.left);
+        const right = dfs(node.right);
+
+        for (const [x, dx] of left) {
+            for (const [y, dy] of right) {
+                if (dx + dy <= distance) {
+                    pairs.push([x, y]);
+                }
+            }
+        }
+
+        const res: number[][] = [];
+        for (const arr of [left, right]) {
+            for (const x of arr) {
+                if (++x[1] <= distance) res.push(x);
+            }
+        }
+
+        return res;
+    };
+
+    dfs(root);
+
+    return pairs.length;
+}