码迷,mamicode.com
首页 > 其他好文 > 详细

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

时间:2019-11-22 23:54:07      阅读:121      评论:0      收藏:0      [点我收藏+]

标签:数字   +=   tree   nod   res   python3   用户   node   style   

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

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. 求根到叶子节点数字之和

标签:数字   +=   tree   nod   res   python3   用户   node   style   

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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!