Path Sum
来源:互联网 发布:支付宝和淘宝什么关系 编辑:程序博客网 时间:2024/06/08 04:52
题目来源LeetCode
题目描述
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.
这道题和我做的 Binary Tree Paths差不多,也是用dfs来遍历,最后将每一条路的总和存入vector中,最后再将样本与容器中的元素进行比较,代码如下:
/** * Definition for a binary tree node. * struct TreeNode { * int val; * TreeNode *left; * TreeNode *right; * TreeNode(int x) : val(x), left(NULL), right(NULL) {} * }; */ void dfs(TreeNode*root, vector<int>&sums, int sum){ if(root->left == NULL && root->right == NULL){ sums.push_back(sum); return; } if(root->left != NULL){ dfs(root->left, sums,sum+root->left->val); } if(root->right != NULL){ dfs(root->right, sums,sum+root->right->val); } }class Solution {public: bool hasPathSum(TreeNode* root, int sum) { vector<int>sums; int s; if(root == NULL) return false; s = root->val; dfs(root,sums,s); for(int i = 0; i < sums.size(); i++){ if(sums[i] == sum)return true; } return false; }};
阅读全文
0 0
- Path Sum && Path Sum ||
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- Path Sum
- 巧用spring进行测试InitializingBean
- JAVA中Double,如何才能不显示成科学计数法
- CAN总线错误帧
- checkbox在jquery版本1.9 以上用attr不可重复操作的问题
- URL 解析公共类,源码自:com.alibaba.dubbo.common
- Path Sum
- 网卡接收数据流程
- 使用Flume+Kafka+SparkStreaming进行实时日志分析
- 信公众号支付JSAPI通过ajax获取支付参数,报错:2支付缺少参数:appId。
- 非交互环境下admin权限转system权限小脚本
- Kotlin基础 4
- 浅谈HashMap
- AngularJs1学习笔记:指令
- CSS布局新方案——Grid 网格布局