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

Commit a842d1f

Browse files
Merge pull request youngyangyang04#1170 from xiaofei-2020/back03
添加(0077.组合优化.md):增加typescript版本
2 parents e790032 + bbe3120 commit a842d1f

File tree

1 file changed

+22
-0
lines changed

1 file changed

+22
-0
lines changed

problems/0077.组合优化.md

Lines changed: 22 additions & 0 deletions
Original file line numberDiff line numberDiff line change
@@ -240,7 +240,29 @@ var combine = function(n, k) {
240240
};
241241
```
242242

243+
TypeScript:
244+
245+
```typescript
246+
function combine(n: number, k: number): number[][] {
247+
let resArr: number[][] = [];
248+
function backTracking(n: number, k: number, startIndex: number, tempArr: number[]): void {
249+
if (tempArr.length === k) {
250+
resArr.push(tempArr.slice());
251+
return;
252+
}
253+
for (let i = startIndex; i <= n - k + 1 + tempArr.length; i++) {
254+
tempArr.push(i);
255+
backTracking(n, k, i + 1, tempArr);
256+
tempArr.pop();
257+
}
258+
}
259+
backTracking(n, k, 1, []);
260+
return resArr;
261+
};
262+
```
263+
243264
C:
265+
244266
```c
245267
int* path;
246268
int pathTop;

0 commit comments

Comments
 (0)