2024.4.5
题目来源
我的题解
方法一 深度优先遍历
从根开始深度优先遍历,在遍历过程中记录遍历过的节点中的最大值和最小值。
时间复杂度:O(n)
空间复杂度:O(n)
int res=0;
public int maxAncestorDiff(TreeNode root) {
dfs(root,Integer.MIN_VALUE,Integer.MAX_VALUE);
return res;
}
public void dfs(TreeNode root,int max,int min){
if(root==null)
return;
max=Math.max(max,root.val);
min=Math.min(min,root.val);
if(max!=Integer.MIN_VALUE&&min!=Integer.MAX_VALUE)
res = Math.max(res,Math.abs(max - min));
dfs(root.left,max,min);
dfs(root.right,max,min);
}
方法二
时间复杂度:
空间复杂度:
有任何问题,欢迎评论区交流,欢迎评论区提供其它解题思路(代码),也可以点个赞支持一下作者哈😄~