491.非递减子序列:这题有了全新的去重方法,定义一个set,在回溯后不删除元素来实现只在树层去重。自己手写代码的时候犯了很多小错误,比如if的判断条件写反了,以及在不该return的地方return了,还有终止条件和数据收集的顺序问题。还是不够熟练导致的。
46.全排列:和组合题大同小异,注意used数组的使用方法和定义的位置。总体还是很简单的。
47.全排列II:和上一题相比,就是多了重复的元素,和组合题的去重思路完全一致,先排序,然后数层上不取已经使用过的元素。明天手写下代码熟悉一下。
今天公司团建,回家巨累,明天尽可能补上吧,今天内容还真不少。一刷能跳的题全跳了,感觉不是很好,真的赶紧补补视频先。