今日刷题量：3
当前刷题总量：107
Easy: 53
Mid: 52
Hard: 2
Day25
常用思想
1.去重如果需要同层去重，可以借助unordered_set记录本层元素是否重复使用，如果范围不大，可以用数组来做哈希提高效率
2.全排列问题也借助used数组记录path里哪些元素用过了，因为每一层除了当前元素的所有其他元素都可以被选择
3.全排列还可以用原地swap法：通过把不同的元素交换到当前固定的位置，再递归生成后续排列，最后再交换回去恢复状态。
核心代码如下，x代表当前固定的元素，分别和其他位置去交换：
点击查看代码
for (int i = x; i < nums.size(); i++) {swap(nums[i], nums[x]);backtrack(nums, x + 1);swap(nums[i], nums[x]);}
4.全排列去重的本质是避免“同一层”重复选择相同数字，而在每一层使用 unordered_set 可以精确控制这一点。
5.set 保证“本层不能重复”，递归保证“不同层可以重复”。
练习题目
491.非递减子序列（mid）：https://leetcode.cn/problems/non-decreasing-subsequences/
46.全排列（mid）：https://leetcode.cn/problems/permutations/
47.全排列Ⅱ（mid）：https://leetcode.cn/problems/permutations-ii/description/