问一道狗家高频，Max Product Of Binary Tree

LeetCode 124的变种，但是我发现我这么写的话，好像跟原题没区别？我本地跑了一下testcase感觉没问题，求指正错误，另外FU如果有负数的话，取左右路径中绝对值最大的就行了吧？

1. /**
   
2.    *  Input: [10,9,20,null,null,15,7]
   
3. 
   
4.    10
   
5.   /   \
   
6. 9   20
   
7.      /   \
   
8.    15   7
   
9. 
   
10.    Output: 10 * 9 * 20 * 15 =27000
    
11.    */
    
12. 
    
13.   //顶点：路径中高度最大的点
    
14.   //递归的定义：以root为顶点直上直下的path中乘积最大的一条
    
15.   private int dfs(TreeNode root){
    
16.    
    
17.     if(root == null) return 1;
    
18.    
    
19.     int l=dfs(root.left);
    
20.     int r=dfs(root.right);
    
21.     int product=l*r*root.val;
    
22.     ans[0]=Math.max(ans[0],product);
    
23.     //注意递归的定义，这里要返回左右path中乘积最大的一条
    
24.     return Math.max(l,r)*root.val;
    
25.   }

复制代码

ans[0] 是什么啊

没啥毛病， 这是helper function。 外面还有一层要再最后判断一次ans【0】跟左x右x根谁大

如果l和r两个变量中有一个是负数，有一个是正数，这样比较大小或者比较绝对值大小，然后return好像都不合适。

-10                       
/   \
9   20
    /   \
  -15   7        这个在20那个节点要返回的是乘积小的那个才会找到最大值。                                                            

因为有可能有负数，在helper里需要同时return 最大 最小 两个值，而不是只追踪最大。

dreamrus 发表于 2019-12-24 03:00
因为有可能有负数，在helper里需要同时return 最大 最小 两个值，而不是只追踪最大。

一个方法怎么同事return两个值？

codyman 发表于 2019-12-24 10:59
一个方法怎么同事return两个值？

返回一个int[]

mintHotChocolat 发表于 2019-12-24 16:28
返回一个int[]

老哥可否上码明示？