Leetcode437:路径总和 III

最新推荐文章于 2024-07-03 22:53:03 发布

很好的坏人

最新推荐文章于 2024-07-03 22:53:03 发布

阅读量80

点赞数

分类专栏： leetcode 算法

本文链接：https://blog.csdn.net/qq_24094489/article/details/94445543

版权

算法同时被 2 个专栏收录

130 篇文章 0 订阅

订阅专栏

leetcode

128 篇文章 1 订阅

订阅专栏

在这里插入图片描述

	//寻找以root为根节点的树中,和为sum的路径数目,路径不一定包括root
	public int pathSum(TreeNode root, int sum) {

		int res = 0;
		if (root == null) {
			return res;
		}
		res+=getPath(root,sum);
		res+=pathSum(root.left, sum);
		res+=pathSum(root.right, sum);
		return res;
	}

	//寻找以root为根节点的树中,和为sum的路径数目,路径包括root
	private int getPath(TreeNode root, int sum) {
		int res = 0;
		if (root == null) {
			return res;
		}
		if (root.val == sum) {
			res++;
		}
		res += getPath(root.left, sum - root.val);
		res += getPath(root.right, sum - root.val);
		return res;
	}