Commit cb7dd50

committed

Update

1 parent f3a3912 commit cb7dd50Copy full SHA for cb7dd50

File tree

+34

-5

lines changed

+34

-5

lines changed

Lines changed: 33 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,33 @@`
	`1`	`+#!usr/bin/env python3`
	`2`	`+# -- coding:utf-8 --`
	`3`	`+'''`
	`4`	`+Given a collection of distinct numbers, return all possible permutations.`
	`5`	`+`
	`6`	`+For example,`
	`7`	`+[1,2,3] have the following permutations:`
	`8`	`+[1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], and [3,2,1].`
	`9`	`+'''`
	`10`	`+`
	`11`	`+`
	`12`	`+class Solution(object):`
	`13`	`+ def permute(self, nums):`
	`14`	`+ """`
	`15`	`+ :type nums: List[int]`
	`16`	`+ :rtype: List[List[int]]`
	`17`	`+ """`
	`18`	`+ result = []`
	`19`	`+ self.get_permute([], nums, result)`
	`20`	`+ return result`
	`21`	`+`
	`22`	`+ def get_permute(self, current, num, result):`
	`23`	`+ if not num:`
	`24`	`+ result.append(current + [])`
	`25`	`+ return`
	`26`	`+ for i, v in enumerate(num):`
	`27`	`+ current.append(num[i])`
	`28`	`+ self.get_permute(current, num[:i] + num[i + 1:], result)`
	`29`	`+ current.pop()`
	`30`	`+`
	`31`	`+`
	`32`	`+if __name__ == "__main__":`
	`33`	`+ assert Solution().permute([1, 2, 3]) == [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]`

Lines changed: 1 addition & 5 deletions

Original file line number	Diff line number	Diff line change
`@@ -3,16 +3,12 @@`
`3`	`3`	`[![Language python](https://img.shields.io/badge/python-3.6-red.svg)](https://www.python.org)`
`4`	`4`	`[![License](https://img.shields.io/dub/l/vibe-d.svg)](https://opensource.org/licenses/MIT)`
`5`	`5`
`6`		`-This repository shares my experience in solving leetcode problems. I will update during half year. There are articles describing the solution. For further information, please see the [Articles](http://www.ranxiaolang.com/) part.`
	`6`	`+This repository shares my experience in solving leetcode problems. I will update during half year. There are articles describing the solution. For further information, please see the [Resource](http://www.ranxiaolang.com/) part.`
`7`	`7`
`8`	`8`	`## Problems`
`9`	`9`
`10`	`10`	`All the problems on [LeetCode](https://leetcode.com).`
`11`	`11`
`12`		`-## Update`
`13`		`-`
`14`		`-I have update [gavinfish's](https://github.com/gavinfish) code and make the code more correctly.`
`15`		`-`
`16`	`12`	`## License`
`17`	`13`
`18`	`14`	`[MIT LICENSE](./LICENSE)`

Comments

(0)