面试时被问到了,但是没刷过这方面的专项题,现在查缺补漏 回溯的经典题型 回溯其实就是按顺序枚举每一个位置出现的可能数字。以此构建一个树,叶子结点存放的就是排列组合的答案。深度优先遍历这棵树,因为要得到每个叶子结点的结果,所以每次都要回退,撤销之前的选择。使用递归。 深度优先遍历:(需要回到上一个节点) *状态变量: depth:递归到了第几层 path:选择了哪些数(栈结构) used:当前数有没有出现过 全排列 给定一个不含重复数字的数组 nums ,返回所有可能的全排列 。可以 按任意顺序 返回答案。 temp:每一次的有效结果;check:标记是否被找过(0为未用过,1为用过);s...