思路
回溯三部曲
递归函数参数
一个元素不能重复使用,需要startIndex
终止条件
可以不加,startIndex 每次都会加1 并不会无限递增
用数组做哈希,来去重
全排列
思路
排列是有序的
使用used数组 记录path里有哪些元素使用了
全排列2
对数组先排序
加个去重就行 同样使用used数组
回溯三部曲
递归函数参数
一个元素不能重复使用,需要startIndex
终止条件
可以不加,startIndex 每次都会加1 并不会无限递增
用数组做哈希,来去重
思路
排列是有序的
使用used数组 记录path里有哪些元素使用了
对数组先排序
加个去重就行 同样使用used数组