首页 > 其他 > 详细

leetcode——129. 求根到叶子节点数字之和

时间:2019-11-22 22:56:29      阅读:91      评论:0      收藏:0      [点我收藏+]

很简单,,但是自己还是没写出来。。。。

class Solution:
    def sumNumbers(self, root: TreeNode) -> int:
        self.res=0
        def helper(root,tmp):
            if not root:return 
            if not root.left and not root.right:
                self.res+=int(tmp+str(root.val))
                return 
            helper(root.left,tmp+str(root.val))
            helper(root.right,tmp+str(root.val))
        helper(root,‘‘)
        return self.res
执行用时 :40 ms, 在所有 python3 提交中击败了90.03%的用户
内存消耗 :13.8 MB, 在所有 python3 提交中击败了5.26%的用户
 
——2019.11.22

leetcode——129. 求根到叶子节点数字之和

原文:https://www.cnblogs.com/taoyuxin/p/11914585.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!