491.递增子序列
1.不能用i>0&&nums[i-1]==nums[i]&&used[i-1]==false来去重,因为没有经过排序,nums[i-1]==nums[i]是不一定的
2.每层递归定义一个新的set,因此set不需要回溯
3.set的用法:
if (path.size() > 1) {
result.push_back(path);
// 注意这里不要加return,因为要取树上的所有节点
}
46.全排列
1.不要startIndex了,但要used数组,因为同一个元素不能重复使用
47.全排列 II
1.为什么used[i - 1] == true 和 used[i - 1] == false都是正确的?