第八周总结
上周了解并学习了分治法,回溯法,但并没有完全认识和消化,所以我又去回顾了一下这俩个方法。
DFS 深度优先算法,上周了解了这个算法,但并没有开始刷题,但开始刷题的时候就会发现,就算了解这个算法,但是拿到题目还是懵的,还是不懂怎么去做,可能是我题目很难理解,所以很难将它弄懂,但是一旦弄懂并有了思路之后就会发现这个其实并没有很难,但毕竟我上周接收了太多知识,所以这周再来学习会有点吃力,所以我这周就学习了深度优先算法。
力扣练习题
78 子集
因为回溯法的时候做了这道题所以再看这道题就还是会想用回溯法来做,但是会有深度优先法的思路,只是不知道这俩个的具体区别在哪儿,后面了解了回溯法相当于用了DFS之后剪枝,所以后面用DFS做这个题目的时候就了解了这个就是一条路走到底,不撞南墙不回头。
这个题目就是找它所有的子集,它是向下来搜索,一条路搜索完之后再去搜另一条路。
938 二叉搜索树的范围和
先将左边分支和加一起,右边的分支和加一起,最后再来判断后面的值是否在low和high之间的范围内,如果在,就加上这个这个值。
本周进度稍慢,下周再努力补回进度。