有哪些做网站的公司好,龙门城乡规划建设局网站,雏光 网络推广 网站建设,百度快照是怎么做上去的一、[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)
