From e95794b258d703f11555263ee48a6a44fdae9ff7 Mon Sep 17 00:00:00 2001 From: zongshuai818 Date: Wed, 24 Jun 2020 01:56:51 +0800 Subject: [PATCH] =?UTF-8?q?=E5=A2=9E=E5=8A=A0=E5=9B=9E=E6=BA=AF=E7=AE=97?= =?UTF-8?q?=E6=B3=95=E4=B9=8B=E5=85=A8=E6=8E=92=E5=88=97python3=E8=A7=A3?= =?UTF-8?q?=E6=B3=95?= MIME-Version: 1.0 Content-Type: text/plain; charset=UTF-8 Content-Transfer-Encoding: 8bit --- ...43\344\277\256\350\256\242\347\211\210.md" | 22 +++++++++++++++++++ 1 file changed, 22 insertions(+) diff --git "a/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\233\236\346\272\257\347\256\227\346\263\225\350\257\246\350\247\243\344\277\256\350\256\242\347\211\210.md" "b/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\233\236\346\272\257\347\256\227\346\263\225\350\257\246\350\247\243\344\277\256\350\256\242\347\211\210.md" index 192d4cf..aa6cb0b 100644 --- "a/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\233\236\346\272\257\347\256\227\346\263\225\350\257\246\350\247\243\344\277\256\350\256\242\347\211\210.md" +++ "b/\347\256\227\346\263\225\346\200\235\347\273\264\347\263\273\345\210\227/\345\233\236\346\272\257\347\256\227\346\263\225\350\257\246\350\247\243\344\277\256\350\256\242\347\211\210.md" @@ -278,6 +278,28 @@ def backtrack(...): ![labuladong](../pictures/labuladong.png) +[Zongshuai](https://github.com/zongshuai818) 提供全排列 Python3解法代码： + +```python +class Solution: + def permute(self, nums: List[int]) -> List[List[int]]: + # 回溯算法 + result = [] + track = [] # 可行路径 + def trackBack(nums_, track_): + if len(track_) == len(nums_): # 满足终止条件 + result.append(track_[:]) + return + for i in nums_: #所有可选项 + if i in track_: # 判断是否可选 + continue + track.append(i) # 选择 + trackBack(nums_, track_) # 递归 + track.pop() # 回溯 + trackBack(nums, track) + return result +``` + [上一篇：动态规划答疑篇](../动态规划系列/最优子结构.md) [下一篇：二分查找解题框架](../算法思维系列/二分查找详解.md) -- GitLab