亚麻 OA 题目

题目如下，亚麻 OA

Find the

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

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

h to it.

地里的嵌入代码功能无力吐槽， 凑合看一下

1. <div>def largest_node_path(root):
   
2. </div><div>    if not root: return -1
   
3. </div><div>    mx = root.val
   
4. </div><div>    def dfs(node):
   
5. </div><div>        nonlocal mx
   
6. </div><div>        mx = max(mx, node.val)
   
7. </div><div>        if node.left:
   
8. </div><div>            dfs(node.left)
   
9. </div><div>        if node.right:
   
10. </div><div>            dfs(node.right)   
    
11. </div><div>    dfs(root)
    
12. </div><div>    ans = []
    
13. </div><div>    def dfs(node, cur):
    
14. </div><div>        nonlocal ans
    
15. </div><div>        if node.val == mx:
    
16. </div><div>            ans = cur[:]
    
17. </div><div>            return
    
18. </div><div>        if node.left:
    
19. </div><div>            dfs(node.left, cur + [node.left])
    
20. </div><div>        if node.right:
    
21. </div><div>            dfs(node.right, cur + [node.right])
    
22. </div><div>    dfs(root, [])            
    
23. </div><div>    return ans</div>

复制代码

请问是ng OA吗？