`
blue2048
  • 浏览: 177361 次
  • 性别: Icon_minigender_1
  • 来自: 北京
社区版块
存档分类
最新评论

[leetcode]Path Sum I - java

阅读更多

采用递归的方法,将累计的和值逐层下推

 

public boolean hasPathSum(TreeNode root, int sum) {
        return eSum(root, 0, sum);
    }

    private boolean eSum(TreeNode node, int s, int sum){
        if(node == null){
            return false;
        }
        s += node.val;
        if(node.left==null && node.right==null){
            return s==sum;
        }
        return eSum(node.left, s, sum) || eSum(node.right, s, sum);
    }

 

分享到:
评论

相关推荐

Global site tag (gtag.js) - Google Analytics