Skip to content

Latest commit

 

History

History

2-3 path-sum-ii

Folders and files

NameName
Last commit message
Last commit date

parent directory

..
 
 
 
 

给定一个二叉树和一个目标和,找到所有从根节点到叶子节点路径总和等于给定目标和的路径。

说明: 叶子节点是指没有子节点的节点。

示例:
给定如下二叉树,以及目标和 sum = 22,

              5
             / \
            4   8
           /   / \
          11  13  4
         /  \    / \
        7    2  5   1
返回:

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

执行用时 : 4 ms, 在Path Sum II的Java提交中击败了54.05% 的用户

内存消耗 : 36.7 MB, 在Path Sum II的Java提交中击败了97.31% 的用户