添加(0077.组合.md):增加typescript版本

This commit is contained in:
Steve2020
2022-03-17 16:30:06 +08:00
parent be79222552
commit e1f3bdd973

View File

@ -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