2024.4.5力扣每日一题——节点与其祖先之间的最大差值

题目来源

力扣每日一题；题序：1026

我的题解

方法一 深度优先遍历

从根开始深度优先遍历，在遍历过程中记录遍历过的节点中的最大值和最小值。

时间复杂度：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);
}

方法二

时间复杂度：
空间复杂度：

有任何问题，欢迎评论区交流，欢迎评论区提供其它解题思路（代码），也可以点个赞支持一下作者哈😄~