Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
0 Star 0 Fork 0

徐云天/leetcode

加入 Gitee
与超过 1200万 开发者一起发现、参与优秀开源项目,私有仓库也完全免费 :)
免费加入
文件
该仓库未声明开源许可证文件(LICENSE),使用请关注具体项目描述及其代码上游依赖。
克隆/下载
_1026.java 472 Bytes
一键复制 编辑 原始数据 按行查看 历史
徐云天 提交于 2021-06-23 17:51 +08:00 . 增加1026
public class _1026 {
static class Solution {
public int maxAncestorDiff(TreeNode root) {
return dfs(root, Integer.MAX_VALUE, Integer.MIN_VALUE);
}
public int dfs(TreeNode root, int min, int max) {
if (root == null) return max - min;
min = Math.min(root.val, min);
max = Math.max(root.val, max);
return Math.max(dfs(root.left, min, max), dfs(root.right, min, max));
}
}
}
Loading...
马建仓 AI 助手
尝试更多
代码解读
代码找茬
代码优化
Java
1
https://gitee.com/xuyuntian/leetcode.git
git@gitee.com:xuyuntian/leetcode.git
xuyuntian
leetcode
leetcode
master