508. Most Frequent Subtree Sum
来源:互联网 发布:量化投资程序员招聘 编辑:程序博客网 时间:2024/05/22 04:47
Given the root of a tree, you are asked to find the most frequent
subtree sum. The subtree sum of a node is defined as the sum of all
the node values formed by the subtree rooted at that node (including
the node itself). So what is the most frequent subtree sum value? If
there is a tie, return all the values with the highest frequency in
any order.
Examples 1 Input:
5 / \ 2 -3 return [2, -3, 4], since all the values happen only
once, return all of them in any order.Examples 2 Input:
5 / \ 2 -5 return [2], since 2 happens twice, however -5 only
occur once. Note: You may assume the sum of values in any subtree is
in the range of 32-bit signed integer.
/** * Def * 列表内容inition 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: int Dfs(TreeNode *root,vector<int> & sumVec) { if(root == NULL){ return 0; } int l = Dfs(root->left,sumVec); int r = Dfs(root->right,sumVec); int sum = l + r + root->val; sumVec.push_back(sum); return sum; } vector<int> findFrequentTreeSum(TreeNode* root) { vector<int> sumVec; vector<int> result; map<int,int> sumMap; int max = -1; if(root == NULL){ return result; } Dfs(root,sumVec); for(int i = 0; i<sumVec.size(); i++) { map<int,int>::iterator key = sumMap.find(sumVec[i]); if(key == sumMap.end()){ sumMap.insert(make_pair(sumVec[i],1)); }else{ key->second = key->second + 1; } } map<int,int>::iterator myItr = sumMap.begin(); for(;myItr!=sumMap.end();myItr++){ if(myItr->second > max){ max = myItr->second; } } myItr = sumMap.begin(); for(;myItr!=sumMap.end();myItr++){ if(myItr->second == max){ result.push_back(myItr->first); } } return result; }};
阅读全文
0 0
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- 508. Most Frequent Subtree Sum
- Most Frequent Subtree Sum
- Most Frequent Subtree Sum
- Leetcode-508. Most Frequent Subtree Sum
- [leetcode] 508. Most Frequent Subtree Sum
- LeetCode 508. Most Frequent Subtree Sum
- Leetcode 508. Most Frequent Subtree Sum
- leetcode题解-508. Most Frequent Subtree Sum
- input 填写整数,Float类型限制
- 一个乳腺癌组织病理图像数据集和几种常用的特征提取方法、常用的分类算法
- 注意坑 LaunchMode与StartActivityForResult
- Centos7安装nxlog-2.9
- Java学习笔记-Lambda表达式及內建函数式接口
- 508. Most Frequent Subtree Sum
- JS截取字符串常用方法详细整理
- JDBC学习笔记
- CentOS之——Bringing up interface eth0: Error: Connection activation failed:
- 用源代码构建jmeter二进制包
- 文章标题
- UVA 10652 Board Wrapping(凸包求面积 刘汝佳训练指南模板)
- Android APP 签名和上传到市场
- @Transactional 事务回滚 分析