Tazdingo

摘要： 过外婆八十寿宴，补卡 二叉搜索树的最小绝对差 leetcode：530. 二叉搜索树的最小绝对差 双指针中序遍历法 思路 搜索树的最小绝对差一定出现在中序遍历的相邻两个元素之间。 设置前后两个指针，每次对比“历史最小”与当前node->val - pre->val的值哪个更小，进行相应更新。 复杂度 阅读全文

摘要： 过外婆八十寿宴去了，补卡 最大二叉树 leetcode：654. 最大二叉树 递归法 思路 构造二叉树都要用前序遍历：先有根，才有其他。 复杂度分析 时间复杂度：O(N^2)。 空间复杂度：最差时（单调增or减-）O(N)。 注意点 递归时候传入值是变量begin、end而不是写死的。 代码实现 / 阅读全文