文件名称:leetcode530-leetcode:leetcode解题
文件大小:4.81MB
文件格式:ZIP
更新时间:2024-07-20 17:11:21
系统开源
leetcode 530 leetcode leetcode解题 算法总结 动态规划 catalan数 双指针 字典序算法 回溯 递归反转整个链表 KMP算法 字符串匹配算法 求X的平方根 牛顿法 递归 二叉树中序遍历530,很抽象。 class Solution { int min = Integer.MAX_VALUE; public int getMinimumDifference(TreeNode root) { helper(root,new TreeNode(min)); return min; } public TreeNode helper(TreeNode curr,TreeNode prev) { if ( curr!=null ) { prev = helper(curr.left,prev); min = Math.min(Math.abs(prev.val-curr.val),min); prev = helper(curr.right,curr); } return prev; } } 二叉树的莫里斯(Morris