首页 > itarticle > leetcode-day8

leetcode-day8

admin 11月 11, 2020 0

Sum Root to Leaf Numbers

https://leetcode.com/problems/sum-root-to-leaf-numbers/
用private function 做，这样子sum就在function里了。 leetcode OJ 不能全局变量。


var sumNumbers = function(root) {
    var sum = 0;
    var path = 0;
    helper(root, path);
    return sum;
    
    function (root, path){
      if(!root){
          return;
      }
      
      path = path * 10 + root.val;
      if(!root.left && !root.right){
          sum += path;
          return sum;
      }
      if(root.left){
         helper(root.left, path); 
      }
      if(root.right){
          helper(root.right, path);
      }
    }
};