Commit4c8784e

authored

Merge pull requestneetcode-gh#1097 from MaratKhakim/46-Permutations-kt

Kotlin: 46. Permutations

2 parents6f171d1 +2fbabf2 commit4c8784eCopy full SHA for 4c8784e

File tree

+24

-0

lines changed

+24

-0

lines changed

Lines changed: 24 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,24 @@`
	`1`	`+classSolution {`
	`2`	`+funpermute(nums:IntArray):List<List<Int>> {`
	`3`	`+val res= mutableListOf<List<Int>>()`
	`4`	`+ permute(nums, mutableSetOf<Int>(), mutableListOf<Int>(), res)`
	`5`	`+return res`
	`6`	`+ }`
	`7`	`+`
	`8`	`+funpermute(nums:IntArray,set:MutableSet<Int>,list:MutableList<Int>,res:MutableList<List<Int>>) {`
	`9`	`+if (list.size== nums.size) {`
	`10`	`+ res.add(ArrayList(list))`
	`11`	`+return`
	`12`	`+ }`
	`13`	`+`
	`14`	`+for (iin0..nums.size-1) {`
	`15`	`+if (!set.contains(nums[i])) {`
	`16`	`+ list.add(nums[i])`
	`17`	`+ set.add(nums[i])`
	`18`	`+ permute(nums, set, list, res)`
	`19`	`+ list.removeAt(list.size-1)`
	`20`	`+ set.remove(nums[i])`
	`21`	`+ }`
	`22`	`+ }`
	`23`	`+ }`
	`24`	`+}`

Comments

(0)