Merge branch 'youngyangyang04:master' into master

This commit is contained in:
Speed
2022-04-07 10:23:43 +08:00
committed by GitHub

View File

@ -240,7 +240,29 @@ var combine = function(n, k) {
};
```
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;
};
```
C:
```c
int* path;
int pathTop;