112. Path Sum
来源:互联网 发布:空姐缪洁晶 知乎 编辑:程序博客网 时间:2024/06/18 04:28
Given a binary tree and a sum, determine if the tree has a root-to-leaf path such that adding up all the values along the path equals the given sum.
For example:Given the below binary tree and sum = 22
,
5 / \ 4 8 / / \ 11 13 4 / \ \ 7 2 1
分情况讨论,如果一个node的left和right都为空,则此节点为leaf,通过判断节点数是否等于sum来返回true或false。如果一个节点为空,因为它的父节点不是leaf,则返回false。通过分治法,即可得
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */class Solution { public boolean hasPathSum(TreeNode root, int sum) { if (root == null){ return false; } if (root.left == null && root.right == null) { return root.val == sum; } boolean left = hasPathSum(root.left, sum - root.val); boolean right = hasPathSum(root.right, sum - root.val); return left || right; }}
阅读全文
0 0
- 112. Path Sum && 113. Path Sum II
- 112. Path Sum&113. Path Sum II
- 112.Path Sum
- LeetCode 112. Path Sum
- [LeetCode]112.Path Sum
- 【LeetCode】112.Path Sum
- [Leetcode] 112. Path Sum
- [leetcode] 112.Path Sum
- 112.Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum LeetCode
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- 112. Path Sum
- java操作cookie实现增删改查
- MySQL B+树索引和哈希索引的区别
- css属性速记
- 《Java核心技术(卷一)》读书笔记——接口
- JAVA源码分享:基于Apache POI,将List<T>内封装的实体类信息写出到磁盘Excel文件(20170905)
- 112. Path Sum
- 国内可用语料库
- DBCP连接池配置参数说明
- 安装Vmware+ubuntu
- 臭皮匠零编程软件快速开发平台
- Nginx——安装与虚拟主机配置(域名非80端口问题)
- 剑指Offer_面试题39_二叉树的深度 & 判断平衡二叉树
- 《Java核心技术(卷一)》读书笔记——第十一章:异常处理
- jsp/html导出excel文件