File tree Expand file tree Collapse file tree 1 file changed +28
-0
lines changed Expand file tree Collapse file tree 1 file changed +28
-0
lines changed Original file line number Diff line number Diff line change @@ -331,6 +331,34 @@ var permute = function(nums) {
331331
332332```
333333
334+ ## TypeScript
335+
336+ ``` typescript
337+ function permute(nums : number []): number [][] {
338+ const resArr: number [][] = [];
339+ const helperSet: Set <number > = new Set ();
340+ backTracking (nums , []);
341+ return resArr ;
342+ function backTracking(nums : number [], route : number []): void {
343+ if (route .length === nums .length ) {
344+ resArr .push (route .slice ());
345+ return ;
346+ }
347+ let tempVal: number ;
348+ for (let i = 0 , length = nums .length ; i < length ; i ++ ) {
349+ tempVal = nums [i ];
350+ if (! helperSet .has (tempVal )) {
351+ route .push (tempVal );
352+ helperSet .add (tempVal );
353+ backTracking (nums , route );
354+ route .pop ();
355+ helperSet .delete (tempVal );
356+ }
357+ }
358+ }
359+ };
360+ ```
361+
334362### C
335363
336364``` c
You can’t perform that action at this time.
0 commit comments