112、path sum
来源:互联网 发布:屏幕视频截取软件 编辑:程序博客网 时间:2024/05/18 07:42
题目:
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.
不多说,直接看这优雅的代码。简直是吊炸天。
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */class Solution {public: bool dfs(TreeNode* node,int sum, int curSum){ if(node==NULL)return NULL; if(node->left==NULL and node->right==NULL)return curSum+node->val==sum; return dfs(node->left,sum,curSum+node->val) || dfs(node->right,sum,curSum+node->val); } bool hasPathSum(TreeNode* root, int sum) { return dfs(root,sum,0); }};
python版本:
# Definition for a binary tree node.# class TreeNode(object):# def __init__(self, x):# self.val = x# self.left = None# self.right = Noneclass Solution(object): def hasPathSum(self, root, sum): """ :type root: TreeNode :type sum: int :rtype: bool """ def dfs(node,sum,curSum): if(node==None): return False if(node.left==None and node.right==None): return curSum+node.val==sum return dfs(node.left,sum,curSum+node.val) or dfs(node.right,sum,curSum+node.val) return dfs(root,sum,0)
0 0
- [112]. Path Sum,[113]. Path Sum II
- LeetCode(112)Path Sum
- LeetCode 112 Path Sum
- LeetCode: Path Sum [112]
- LeetCode 112 Path Sum
- [leetcode 112] Path Sum
- leetCode #112 path sum
- 112Path Sum
- 112Path Sum
- [LeetCode 112]Path Sum
- leetcode || 112、Path Sum
- LeetCode 112: Path Sum
- #112 Path Sum
- LeetCode 112 Path Sum
- leetcode[112]:Path Sum
- leetcode-112-Path Sum
- Leetcode# 112 Path Sum
- leetcode 112: Path Sum
- 二进制开关实现
- 九度OJ 1354:和为S的连续正数序列 (整除)
- struts2配置文件详解一
- android中hotpatch
- 内核线程
- 112、path sum
- Java图形用户界面布局控制Layout练习
- Swift中的HTTP请求
- 文件、描述符与索引节点总结
- 百度搜索框提示功能简单实现
- 共同乐趣-企业创新管理服务平台
- leetcode word pattern 以及 Isomorphic Strings --- 注意简便写法
- 搜集到的:VS开发快捷键
- Android实现图片验证码