47. 全排列 II

給定一個可包含重複數字的序列,返回所有不重複的全排列。 示例: 輸入: [1,1,2] 輸出: [ [1,1,2], [1,2,1], [2,1,1] ]   思路: 借鑑了別的博客的這張圖。 深度優先搜索的思路(循環中遞歸) 全排列的產生過程: 每次檢查當前位置能改變的值的個數依次是n*n-1****1   ,如何實現呢? 從當前位置i開始,向後遍歷j直到最後一個數,每次與第i位置的
相關文章
相關標籤/搜索