46. Permutations

Given a collection of distinct numbers, return all possible permutations.

For example,
[1,2,3]have the following permutations:
[ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ]

backtracking ?子串長度夠了就加到返回list 里, 始終從0開始掃描, 如果子串里含有當前數字, 則繼續,不遞歸, 否則將當前值加入到子串中,遞歸,回溯。

最后編輯于
?著作權歸作者所有,轉載或內容合作請聯系作者
平臺聲明:文章內容(如有圖片或視頻亦包括在內)由作者上傳并發布,文章內容僅代表作者本人觀點,簡書系信息發布平臺,僅提供信息存儲服務。

推薦閱讀更多精彩內容