首页 / JAVA / Java for LeetCode 113 Path Sum II

Java for LeetCode 113 Path Sum II

内容导读

互联网集市收集整理的这篇技术教程文章主要介绍了Java for LeetCode 113 Path Sum II，小编现在分享给大家，供广大互联网技能从业者学习和参考。文章包含1263字，纯文字阅读大概需要2分钟。

内容图文

Given a binary tree and a sum, find all root-to-leaf paths where each path‘s sum equals the given sum.

For example:
Given the below binary tree and sum = 22,

              5
             /             4   8
           /   /           11  13  4
         /  \    /         7    2  5   1

return

[
   [5,4,11,2],
   [5,8,4,5]
]
 

解题思路：

DFS，JAVA实现如下：

	static public List<List<Integer>> pathSum(TreeNode root, int sum) {
		List<List<Integer>> list = new ArrayList<List<Integer>>();
		List<Integer> alist = new ArrayList<Integer>();
		if (root != null)
			dfs(alist,list, root, sum);
		return list;
	}

	public static void dfs(List<Integer> alist,List<List<Integer>> list, TreeNode root, int sum) {
		if (root.left == null && root.right == null) {
			if (sum == root.val) {
				alist.add(root.val);
				list.add(new ArrayList<Integer>(alist));
				alist.remove(alist.size() - 1);
			}
			return;
		}
		alist.add(root.val);
		if (root.left == null)
			dfs(alist,list, root.right, sum - root.val);
		else if (root.right == null)
			dfs(alist,list, root.left, sum - root.val);
		else {
			List<Integer> alistCopy = new ArrayList<Integer>(alist);
			dfs(alist,list, root.right, sum - root.val);
			alist=alistCopy;
			dfs(alist,list, root.left, sum - root.val);
		}

	}

 

原文：http://www.cnblogs.com/tonyluis/p/4524858.html

内容总结

以上是互联网集市为您收集整理的Java for LeetCode 113 Path Sum II全部内容，希望文章能够帮你解决Java for LeetCode 113 Path Sum II所遇到的程序开发问题。 如果觉得互联网集市技术教程内容还不错，欢迎将互联网集市网站推荐给程序员好友。

内容备注

版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 gblab@vip.qq.com 举报，一经查实，本站将立刻删除。

内容手机端

扫描二维码推送至手机访问。

本文链接：https://qyyshop.com/info/1253717.html

来源：【匿名】