文章目录 一、题目 二、代码 三、总结 一、题目 给定一个 没有重复 数字的序列,返回其所有可能的全排列。 解析: 该题也是明显的回溯问题。 题目要求选过的数字不能重复选, 例如[1,2,3],第一次选了1,第二次只能选[2,3],如果第二次选择2,第三次只能选3. 所以需要设置一个布尔数组,用来判定一个数字是否已经被选过。 二、代码 class Solution { List<List<Integer>> lists = new ArrayList