Leetcode 491. 递增子序列

150 阅读1分钟

image.png

image.png

image.png

首先一个重要的问题,这道题为什么,不能利用 i>index && nums[i-1]==nums[i] 来去重 因为不可以排序

仔细思考我画的这些重点啊!!!

  1. 哈希表的位置,为什么一定要放在递归函数里,不能弄成全局变量

如果你把它搞成全局变量,那么你的分支会减少。

  1. 满足业务条件

什么时候加入元素

3.利用哈希表去重操作的位置

首先一定是放在循环里面的,但是放在if条件外也可以,但是进行了很多没有用的操作,因为有了if条件的筛选,有些元素你不会用的,所以会出现无用功。

一定是这样的,这个元素先满足我的加入条件,然后我在判断其是否存在,在标记其出现过。

  1. res.add 放在循坏外面和里面都一样,反正你走到dfs都要在检查一遍