LeetCode——Path Sum
来源:互联网 发布:淘宝助理天猫版不好用 编辑:程序博客网 时间:2024/04/30 00:41
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
return true, as there exist a root-to-leaf path 5->4->11->2
which sum is 22.
中文:给定一二叉树和一个总和,判断此树是否有根到叶的路径上的值之和等于给定的总和的路径。
递归。
public boolean hasPathSum(TreeNode root, int sum) {if (root == null)return false;int temp = sum - root.val;if (temp == 0 && root.left == null && root.right == null)return true;return hasPathSum(root.left, temp) || hasPathSum(root.right, temp);}
0 0
- LeetCode——Path Sum
- Path Sum —— Leetcode
- LeetCode——Path Sum
- LeetCode——Path Sum
- LeetCode——Path Sum II
- leetcode——Path Sum II
- LeetCode——Minimum Path Sum
- leetcode 064 —— Minimum Path Sum
- leetcode 112 —— Path Sum
- leetcode 113 —— Path Sum II
- LeetCode——Minimum Path Sum
- LeetCode题解——Path Sum
- LeetCode题解——Path Sum II
- LeetCode题解——Minimum Path Sum
- Leetcode题集——minimum-path-sum
- LeetCode——Path Sum III
- leetcode Path Sum && Path Sum ||
- 【Leetcode】Path Sum (Sum)
- 找一种眼神 渴望的眼神
- STM32 DMA 通信
- BEGIN_SINK_MAP(CMainDlg) SINK_ENTRY(IDC_EXPLORER1, ..。响应不到的
- ACdreamoj1114(Number theory)莫比乌斯容斥
- 黑马程序员_装箱拆箱与枚举
- LeetCode——Path Sum
- Oracle经典语法
- asp.net 一般处理程序Handler.ashx应用实例
- cocos2d_android开发简单游戏
- SQLite学习笔记三:Where, AND/OR, Update, Delete
- 以wordpress为例在nginx上配置虚拟主机
- JavaScript学习笔记四——Eval函数
- 【组合数学】36军官问题
- 【python】UnboundLocalError: local variable 'counter' referenced before assignment