狗家新鲜店面

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

写了个python版本的，请大家指教

1. class TreeNode():
   
2.         def __init__(self, val):
   
3.                 self.val = val
   
4.                 self.children = []
   
5. 
   
6. 
   
7. 
   
8. def getMaxSpreadTime():
   
9.         def getMaxSpreadTimeHelper(node):
   
10.                 if not node:
    
11.                         return 0
    
12. 
    
13.                 res = 0
    
14.                 for child in node.children:
    
15.                         if child not in visited:
    
16.                                 tempSum = getMaxSpreadTimeHelper(child)
    
17.                                 if tempSum > res :
    
18.                                         res = tempSum
    
19.                                 visited.add(res)
    
20. 
    
21.                 return res + node.val                
    
22. 
    
23. 
    
24. 
    
25.         visited = set()
    
26. 
    
27.         root = TreeNode(0)
    
28.         node1 = TreeNode(1)
    
29.         node2 = TreeNode(2)
    
30.         node3 = TreeNode(3)
    
31.         node4 = TreeNode(4)
    
32.         node5 = TreeNode(5)  
    
33.         node6 = TreeNode(6)        
    
34. 
    
35.         root.children = [node1,node2, node3,node4]
    
36.         node2.children=[node5,node6]
    
37. 
    
38. 
    
39.         return getMaxSpreadTimeHelper(root)
    

复制代码

您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
使用VIP即刻解锁阅读权限或查看其他获取积分的方式

游客，您好！
本帖隐藏的内容需要积分高于 100 才可浏览
您当前积分为 0。
VIP即刻解锁阅读权限 或 查看其他获取积分的方式
Unlock interview details and practice with AI
Curated Interview Questions from Top Companies

guoshuaimail 发表于 2019-2-14 04:21
楼上写的可以解决第一问，但是第二问处理环的问题用visited set，是不是应该加上当前的val再去比较呢

呀！ 写错了，应该是给每一个child 一个tag 然后把这个tag放进set里面，而不是res。

follow up 应该是用priority queue来求root到每个点的最短时间， 然后从所有点的时间中取最长的时间

这道题是743，还挺难的其实