C++刷LeetCode（508. 出现次数最多的子树元素和）【递归】
题目描述:给你一个二叉树的根结点，请你找出出现次数最多的子树元素和。一个结点的「子树元素和」定义为以该结点为根的二叉树上所有结点的元素之和（包括结点本身）。
你需要返回出现次数最多的子树元素和。如果有多个元素出现的次数相同，返回所有出现次数最多的子树元素和（不限顺序）。
示例 1：
输入:
5
/\
2 -3
返回 ，所有的值均只出现一次，以任意顺序返回所有值。
示例 2：
输入：
5
/\
2 -5
返回 ，只有 2 出现两次，-5 只出现 1 次。
提示： 假设任意子树元素和均可以用 32 位有符号整数表示。
来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/most-frequent-subtree-sum
著作权归领扣网络所有。商业转载请联系官方授权，非商业转载请注明出处。
class Solution {
private:
map<int, int>store;
int max_times = -1;
public:
int currsion(TreeNode*root){
if(root == NULL){
return 0;
}
int val = root -> val + currsion(root -> left) + currsion(root -> right);
store++;
max_times = max(max_times, store);
return val;
}
vector<int> findFrequentTreeSum(TreeNode* root) {
currsion(root);
vector<int>res;
for(auto iter : store){
if(iter.second == max_times){
res.push_back(iter.first);
}
}
return res;
}
};
页:
[1]