药剂学教学网站的建设,镇江网站建设哪家好,郑州软件网站建设,济南企业网站搭建一、[46]全排列
给定一个 没有重复 数字的序列#xff0c;返回其所有可能的全排列。
示例:
输入: [1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 其中#xff0c;不需要使用startIndex
used数组#xff0c;其实就是记录此时path里都有哪些元素…一、[46]全排列
给定一个 没有重复 数字的序列返回其所有可能的全排列。
示例:
输入: [1,2,3]输出: [ [1,2,3], [1,3,2], [2,1,3], [2,3,1], [3,1,2], [3,2,1] ] 其中不需要使用startIndex
used数组其实就是记录此时path里都有哪些元素使用了一个排列里一个元素只能使用一次
相当于在每个分支上标记使用了那些元素每个分支元素只可以使用一次
二、[47]全排列2
给定一个可包含重复数字的序列 nums 按任意顺序 返回所有不重复的全排列。
示例 1
输入nums [1,1,2]输出 [[1,1,2], [1,2,1], [2,1,1]]
示例 2
输入nums [1,2,3]输出[[1,2,3],[1,3,2],[2,1,3],[2,3,1],[3,1,2],[3,2,1] 1、去重一定要对元素进行排序这样我们才方便通过相邻的节点来判断是否重复使用了。
2、树枝去重更好理解 if (i 0 nums[i] nums[i - 1] used[i - 1] true) {continue;
} 3、树层去重效率更高 if (i 0 nums[i] nums[i - 1] used[i - 1] false) {continue;
}
回溯总结一般来说组合问题和排列问题是在树形结构的叶子节点上收集结果而子集问题就是取树上所有节点的结果。
引自代码随想录 (programmercarl.com)
