From 130ac22f0574e9492fc25c13dc7d03062ce81871 Mon Sep 17 00:00:00 2001
From: hanzhang ma <cxyoz@outlook.com>
Date: Mon, 10 Jun 2024 17:55:46 +0200
Subject: [PATCH] easy backtrack

---
 46-240610-pass/main.py | 26 ++++++++++++++++++++++++++
 1 file changed, 26 insertions(+)
 create mode 100644 46-240610-pass/main.py

diff --git a/46-240610-pass/main.py b/46-240610-pass/main.py
new file mode 100644
index 0000000..e9c9903
--- /dev/null
+++ b/46-240610-pass/main.py
@@ -0,0 +1,26 @@
+class Solution:
+    def permute(self,nums: list[int]) -> list[list[int]]:
+        length = len(nums)
+        l = [i for i in range(length)]
+        permute = []
+        s = set()
+        def get_permute(l, num, length, s, cur):
+            if num == length: 
+                permute.append(cur)
+                return
+            for i in range(length):
+                if i not in s:
+                    s.add(i)
+                    cur.append(i)
+                    get_permute(l, num+1, length, s, cur.copy())
+                    cur.pop()
+                    s.remove(i)
+        get_permute(l,0,length, s, cur=[])
+        rlt = []
+        for li in permute:
+            rlt.append([nums[i] for i in li])
+        return rlt
+
+sol = Solution()
+print(sol.permute([1, 2, 3]))
+