求指路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 上海

相关推荐

05-29 20:34
门头沟学院 C++
KarlAllen:得做好直接春招的准备。学历差的话,一是面试要求会比学历好的严格不少,二是就算面试通过了也会被排序。总之暑期和秋招对于学历差的就是及其不友好
无实习如何秋招上岸
点赞 评论 收藏
分享
评论
点赞
3
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务