新版本 亚麻 oa兔【c++】

求楼主company tree c++的代码。。。。68076166@qq.com 。。我写的时候只过了一个 想知道哪里错了。。 谢谢！！！

dantezzy 发表于 2017-1-24 13:34
求楼主company tree c++的代码。。。。68076166@qq.com 。。我写的时候只过了一个 想知道哪里错了。。 谢谢 ...

1. class Node {  
   
2. public:
   
3.     int val;
   
4.     vector<Node*> children;
   
5.     Node(int a){
   
6.             val = a;
   
7.     }
   
8. };
   
9. 
   
10. 
    
11. class Solution{
    
12. public:
    
13.         Node* getHighAve(Node* root){
    
14.                 if (!root) return NULL;
    
15.                 double average = -9999999999999.9;
    
16.                 Node* result = NULL;
    
17.                 map<Node*, pair<int, int>> myMap;
    
18.                 dfs(root, result, average, myMap);
    
19.                 return result;
    
20.         }
    
21. private:
    
22.         void dfs(Node* &root, Node* &result, double & average, map<Node*, pair<int, int>> & myMap){
    
23.                 myMap[root] = make_pair(1, root -> val);
    
24.                 if (!root -> children.empty()){
    
25.                         for (auto i : root -> children){
    
26.                                 dfs(i, result, average, myMap);
    
27.                                 myMap[root].first += myMap[i].first;
    
28.                                 myMap[root].second += myMap[i].second;
    
29. 
    
30.                         }
    
31.                 }
    
32.                 double curAverage = double(myMap[root].second) / double(myMap[root].first);
    
33.                 if (curAverage > average){
    
34.                         average = curAverage;
    
35.                         result = root;
    
36.                 }
    
37.                 return;
    
38.         }
    
39. };

复制代码

LeoJY 发表于 2017-1-25 02:54

楼主你真棒！！谢谢呀！！