首先一个重要的问题,这道题为什么,不能利用 i>index && nums[i-1]==nums[i] 来去重 因为不可以排序
仔细思考我画的这些重点啊!!!
- 哈希表的位置,为什么一定要放在递归函数里,不能弄成全局变量
如果你把它搞成全局变量,那么你的分支会减少。
- 满足业务条件
什么时候加入元素
3.利用哈希表去重操作的位置
首先一定是放在循环里面的,但是放在if条件外也可以,但是进行了很多没有用的操作,因为有了if条件的筛选,有些元素你不会用的,所以会出现无用功。
一定是这样的,这个元素先满足我的加入条件,然后我在判断其是否存在,在标记其出现过。
- res.add 放在循坏外面和里面都一样,反正你走到dfs都要在检查一遍