Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
Skip to content

Commit 090dc8b

Browse files
Merge pull request youngyangyang04#1163 from xiaofei-2020/back2
添加(0077.组合.md):增加typescript版本
2 parents 5c3ab04 + e1f3bdd commit 090dc8b

File tree

1 file changed

+21
-0
lines changed

1 file changed

+21
-0
lines changed

problems/0077.组合.md

Lines changed: 21 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -456,6 +456,27 @@ const combineHelper = (n, k, startIndex) => {
456456
}
457457
```
458458

459+
## TypeScript
460+
461+
```typescript
462+
function combine(n: number, k: number): number[][] {
463+
let resArr: number[][] = [];
464+
function backTracking(n: number, k: number, startIndex: number, tempArr: number[]): void {
465+
if (tempArr.length === k) {
466+
resArr.push(tempArr.slice());
467+
return;
468+
}
469+
for (let i = startIndex; i <= n - k + 1 + tempArr.length; i++) {
470+
tempArr.push(i);
471+
backTracking(n, k, i + 1, tempArr);
472+
tempArr.pop();
473+
}
474+
}
475+
backTracking(n, k, 1, []);
476+
return resArr;
477+
};
478+
```
479+
459480

460481

461482
## Go

0 commit comments

Comments
 (0)