/**
* Definition for a binary tree node.
* public class TreeNode {
* int val;
* TreeNode left;
* TreeNode right;
* TreeNode(int x) { val = x; }
* }
*/
class Solution {
int maxC = 0; // 记录和的 最大个数
public int[] findFrequentTreeSum(TreeNode root) {
if (root == null) { // null
return new int[0];
}
Map<Integer,Integer> map = new HashMap<Integer,Integer>();
sum(root, map);
List<Integer> res = new LinkedList<>();
for (int i: map.keySet()) {
if (map.get(i) == maxC) { // 将max对应的key 加入
res.add(i);
}
}
int[] result = new int[res.size()];
for (int i = 0; i < res.size(); i ++) {
result[i] = res.get(i);
}
return result;
}
public int sum(TreeNode root,Map<Integer,Integer> map) {
if (root == null) { return 0; }
int sum = (root.val + sum(root.left, map) + sum(root.right, map));
if (map.containsKey(sum)) {// 如果mapsum存在, 则+ 1, 反之 为1)
map.put(sum, map.get(sum) + 1);
}else {
map.put(sum, 1);
}
maxC = Math.max(maxC, map.get(sum)); // 迭代maxC
return sum;
}
}
Leetcode: 508 出现次数最多的子树元素和
©著作权归作者所有,转载或内容合作请联系作者
- 文/潘晓璐 我一进店门，熙熙楼的掌柜王于贵愁眉苦脸地迎上来，“玉大人，你说我怎么就摊上这事。” “怎么了？”我有些...
- 文/花漫 我一把揭开白布。 她就那样静静地躺着，像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上，一...
- 文/苍兰香墨 我猛地睁开眼，长吁一口气：“原来是场噩梦啊……” “哼！你这毒妇竟也来了？” 一声冷哼从身侧响起，我...
推荐阅读更多精彩内容
- 2017年年初，我搬进了新家，但却比以往任何时候都焦虑： 因为工作时间太长 因为没人接送女儿 因为高额的房贷车贷 ...
- 做完超声刀后怎样保养？面部超声刀后多久可以化妆？ 一般在做完超声刀之后。建议是不要吃鱼虾蟹或者生冷， 辛辣刺激性的...
