求指路leetcode原题
之前在面试中手撕的一道题目,一直没在leetcode上找到原题,请万能的牛友们帮助一下
题目大概就是给定一个二叉树,根据路径求和,第一条路径1-2-5组合成125,第二条路径1-3组合成13,然后将所有路径组合的数加起来输出。
题目大概就是给定一个二叉树,根据路径求和,第一条路径1-2-5组合成125,第二条路径1-3组合成13,然后将所有路径组合的数加起来输出。
全部评论
这记录一个sum,每次递归把sum*10加当前节点就行吧
这题目算中等吧? 直接深搜带depth,然后来个回溯就行了

我去,我美团一面也是这个,lc129
咋跟我小红书面试题一样
相关推荐
点赞 评论 收藏
分享

点赞 评论 收藏
分享

点赞 评论 收藏
分享