Merge pull request youngyangyang04#1163 from xiaofei-2020/back2

添加（0077.组合.md）：增加typescript版本
nowsoar · Apr 4, 2022 · 090dc8b · 090dc8b
2 parents 5c3ab04 + e1f3bdd
commit 090dc8b
Showing 1 changed file with 21 additions and 0 deletions.
diff --git a/problems/0077.组合.md b/problems/0077.组合.md
@@ -456,6 +456,27 @@ const combineHelper = (n, k, startIndex) => {
 }
 ```
 
+## TypeScript
+
+```typescript
+function combine(n: number, k: number): number[][] {
+    let resArr: number[][] = [];
+    function backTracking(n: number, k: number, startIndex: number, tempArr: number[]): void {
+        if (tempArr.length === k) {
+            resArr.push(tempArr.slice());
+            return;
+        }
+        for (let i = startIndex; i <= n - k + 1 + tempArr.length; i++) {
+            tempArr.push(i);
+            backTracking(n, k, i + 1, tempArr);
+            tempArr.pop();
+        }
+    }
+    backTracking(n, k, 1, []);
+    return resArr;
+};
+```
+
 
 
 ## Go