求指路leetcode原题

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

相关推荐

点赞 1 评论
分享
牛客网
牛客企业服务