题目
给你一个二叉树的根结点 root ,请返回出现次数最多的子树元素和。如果有多个元素出现的次数相同,返回所有出现次数最多的子树元素和(不限顺序)。
一个结点的 「子树元素和」 定义为以该结点为根的二叉树上所有结点服务器托管网的元素之和(包括结点本身)。
示例 1:
输入: root = [5,2,-3]
输出: [2,-3,4]
示例 2:
输入: root = [5,2,-5]
输出: [2]
代码实现
class Solution {
Map cnt = new HashMap();
int maxCnt = 0;
public int[] findFrequentTreeSum(TreeNode root) {
dfs(root);
List list = new Arr服务器托管网ayList();
for (Map.Entry entry : cnt.entrySet()) {
int s = entry.getKey(), c = entry.getValue();
if (c == maxCnt) {
list.add(s);
}
}
int[] ans = new int[list.size()];
for (int i = 0; i
服务器托管,北京服务器托管,服务器租用 http://www.fwqtg.net
机房租用,北京机房租用,IDC机房托管, http://www.fwqtg.net
转载请注明出处: 1.BGP的特点: BGP使用TCP作为其传输层协议(端口号为179),使用触发式路由更新,而不是周期性路由更新。 BGP能够承载大批量的路由信息,能够支撑大规模网络。 BGP提供了丰富的路由策略,能够灵活的进行路由选路,并能指导对等体按策略…