日常刷题-路径总和III

package com.daily.daily20210129;

/**
 * @Project: dailyCode
 * @Site: http://www.zhao1iang.club/
 * @Copyright: ©CodeLamp
 * @Author: zhaoliang
 * @Create: 2021-01-29 16:04
 * @Desc： 路径总和III
 **/
public class pathSum {
    //给定一个二叉树，它的每个结点都存放着一个整数值。
    //找出路径和等于给定数值的路径总数。
    //路径不需要从根节点开始，也不需要在叶子节点结束，但是路径方向必须是向下的（只能从父节点到子节点）
    //二叉树不超过1000个节点，且节点数值范围是 [-1000000,1000000] 的整数。
    class TreeNode{
        int val;
        TreeNode left;
        TreeNode right;
        TreeNode(int x){
            this.val = x;
        }
    }
    public int pathSum(TreeNode root,int sum){
    	if (root==null)return 0;
        return helper(root,sum) + pathSum(root.left,sum) +pathSum(root.right,sum);
    }

    private int helper(TreeNode root, int sum) {
        if (root==null)return 0;
        int ret=0;
        if (root.val == sum){
            ret++;
        }
        ret+=helper(root.left,sum-root.val) + helper(root.right,sum-root.val);
        return ret;
    }
}