[leetcode][python] 46. Permutations

leetcode 連結:
https://leetcode.com/problems/permutations/



這題是找出一組不重複的集合的所有排列組合


做法很簡單，使用遞迴的方式，輪流從集合內拿出不同的內容放入解答內，直到集合內所有內容被挑完，這樣解答就是其中一種可能性





由於原始集合內容不重複，所以我們只要簡單的在每一輪遞迴中，輪流挑選集合內剩下的內容即可避免最後的解答會重複


這樣的解法耗時44ms，可以打敗99.92的提交

source code 連結:
https://github.com/cy-arduino/leetcode/blob/master/46.py