Yurino

分类

题解(7)

/ 注册

全部文章（共1篇）

题解 |全排列系列题解

面试时被问到了，但是没刷过这方面的专项题，现在查缺补漏回溯的经典题型回溯其实就是按顺序枚举每一个位置出现的可能数字。以此构建一个树，叶子结点存放的就是排列组合的答案。深度优先遍历这棵树，因为要得到每个叶子结点的结果，所以每次都要回退，撤销之前的选择。使用递归。深度优先遍历：（需要回到上一个节点...

Python3

2021-10-01

3 633