【文件属性】:
文件名称:leetcode530-leetcode:leetcode解题
文件大小:4.81MB
文件格式:ZIP
更新时间:2021-06-30 23:24:41
系统开源
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