Algorithms—129.Sum Root to Leaf Numbers

最新推荐文章于 2025-01-13 15:16:10 发布

corpsepiges

最新推荐文章于 2025-01-13 15:16:10 发布

阅读量252

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode

本文链接：https://blog.youkuaiyun.com/corpsepiges/article/details/47441323

leetcode 专栏收录该内容

226 篇文章

订阅专栏

本文介绍了如何使用递归遍历二叉树节点，并通过处理数字溢出来解决求和问题。包括初始化节点列表、递归添加左子节点和右子节点、更新和值以及转换回整数类型。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

思路：找到所有的路径，然后处理数字，用long防止超届再转化回来。。。。这思路居然也可以。

/**
 * Definition for a binary tree node.
 * public class TreeNode {
 *     int val;
 *     TreeNode left;
 *     TreeNode right;
 *     TreeNode(int x) { val = x; }
 * }
 */
public class Solution {
    public int sumNumbers(TreeNode root) {
    	if (root==null) {
			return 0;
		}
    	List<List<TreeNode>> totalList=new ArrayList<List<TreeNode>>();
    	List<TreeNode> initList=new ArrayList<TreeNode>();
    	initList.add(root);
    	totalList.add(initList);
    	for (int i = 0; i < totalList.size(); i++) {
    		List<TreeNode> list=totalList.get(i);
    		TreeNode node=list.get(list.size()-1);
    		if (node.left!=null||node.right!=null) {
				if (node.left!=null) {
					List<TreeNode> newList=new ArrayList<TreeNode>();
					newList.addAll(list);
					newList.add(node.left);
					totalList.add(newList);
				}
				if (node.right!=null) {
					List<TreeNode> newList=new ArrayList<TreeNode>();
					newList.addAll(list);
					newList.add(node.right);
					totalList.add(newList);
				}
				totalList.remove(i);
				i--;
			}
		}
    	long answer=0;
    	for (int i = 0; i < totalList.size(); i++) {
    		List<TreeNode> list=totalList.get(i);
    		long sum=0;
			for (int j = 0; j < list.size(); j++) {
				sum+=list.get(j).val;
				sum*=10;
			}
			sum/=10;
			answer+=sum;
		}
    	return Integer.valueOf(""+answer);
    }
}

耗时：300ms，中游