程序師世界是廣大編程愛好者互助、分享、學習的平台,程序師世界有你更精彩!
首頁
編程語言
C語言|JAVA編程
Python編程
網頁編程
ASP編程|PHP編程
JSP編程
數據庫知識
MYSQL數據庫|SqlServer數據庫
Oracle數據庫|DB2數據庫
 程式師世界 >> 編程語言 >> C語言 >> C++ >> 關於C++ >> LeetCode Permutaions

LeetCode Permutaions

編輯:關於C++

LeetCode解題之Permutaions


原題

輸出一個沒有重復數字的數組的全排列。

注意點:

不用考慮重復數字的情況

例子:

輸入: nums = [1, 2, 3]
輸出: [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1]

解題思路

這道題比較單間,采用遞歸把數組中的數字依次加入當前數組current來進行排列組合。

AC源碼

class Solution(object):
    def permute(self, nums):
        """
        :type nums: List[int]
        :rtype: List[List[int]]
        """
        result = []
        self.get_permute([], nums, result)
        return result

    def get_permute(self, current, num, result):
        if not num:
            result.append(current + [])
            return
        for i, v in enumerate(num):
            current.append(num[i])
            self.get_permute(current, num[:i] + num[i + 1:], result)
            current.pop()


if __name__ == "__main__":
    assert Solution().permute([1, 2, 3]) == [[1, 2, 3], [1, 3, 2], [2, 1, 3], [2, 3, 1], [3, 1, 2], [3, 2, 1]]
  1. 上一頁:
  2. 下一頁:
Copyright © 程式師世界 All Rights Reserved