437.路径总和III （力扣leetcode） 博主可答疑该问题

一、笔记部分

 

思路：1.任何两个点，可以借鉴无权路径和那个，左右的加起来后等于总的路径和。

2.所以还需要另外个函数去解决计算每个根节点开始符合的条数。

 

1.每个节点都去遍历

 

2.进行一个节点的查看路径和

3.找到一个符合路径的返回1  ret++可以写成ret=1，因为这是找到了一条，后面会将这个结果 统一，这个只是ret=ret+x  只是后面一个ret而已。实际上后面这个ret只是第四步中递归进去的。

4.左右开始找路径，用+=连接之前的条数。

5.返回结果

 

为什么要初始化0呢？

因为每进一个节点是一个新的路径，不会受到之前的路径影响，记录了这个路径后，直接到总和即可。

二、树结构类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112912292

 

三、各种类型的高频面试题汇总：

https://blog.csdn.net/qq_40262372/article/details/112556249

 

四、如有疑问可加QQ群讨论：725936761 博主免费答疑