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 博主免费答疑
标签:qq,blog,面试题,路径,ret,力扣,博主可,437,节点 来源: https://blog.csdn.net/qq_40262372/article/details/112912856