求指路leetcode原题

之前在面试中手撕的一道题目,一直没在leetcode上找到原题,请万能的牛友们帮助一下
题目大概就是给定一个二叉树,根据路径求和,第一条路径1-2-5组合成125,第二条路径1-3组合成13,然后将所有路径组合的数加起来输出。
全部评论
这记录一个sum,每次递归把sum*10加当前节点就行吧
1 回复 分享
发布于 2024-04-19 22:44 四川
这题目算中等吧? 直接深搜带depth,然后来个回溯就行了
1 回复 分享
发布于 2024-04-18 10:24 上海
我去,我美团一面也是这个,lc129
点赞 回复 分享
发布于 2024-04-22 17:49 四川
咋跟我小红书面试题一样
点赞 回复 分享
发布于 2024-04-17 23:27 上海

相关推荐

评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客企业服务