qq_42295590的博客

因为当有重复元素时，必须用used[i]标记元素是否被取过。（没有重复元素时，可以判断path.contains(nums[i])，或者用used[i]）因为含有重复元素需要去重的有：40. 组合II，90. 子集II， 491. 递增子序列，46. 全排列II。其中，491. 递增子序列因为集合必须保留原有顺序，无法排序，又要进行树层去重，所以必须用。2. 所以used数组既判断是否被取过，也判断树层去重。，是的，我指的是所有回溯法的问题都可以抽象为树形结构！函数不遍历整棵树，会提前返回时，需要返回值。

java

力扣刷题感悟

c++ code注意