2018年1月29日
285 二叉树查找树中序后继 · Inorder Successor in Binary Search Tree
摘要： ［抄题］： 给一个二叉查找树以及一个节点，求该节点的中序遍历后继，如果没有返回null ［思维问题］： 不知道分合算法和后序节点有什么关系：直接return表达式就行了，它自己会终止的。 ［一句话思路］： 比root大时直接扔右边递归，比root小时 考虑是左边递归还是就是root ［输入量］：空： 阅读全文
posted @ 2018-01-29 21:21 苗妙苗 阅读(444) 评论(0) 推荐(0) 编辑
二叉查找树迭代器 · Binary Search Tree Iterator
摘要： ［抄题］： 设计实现一个带有下列属性的二叉查找树的迭代器： 元素按照递增的顺序被访问（比如中序遍历） next()和hasNext()的询问操作要求均摊时间复杂度是O(1) 对于下列二叉查找树，使用迭代器进行中序遍历的结果为 [1, 6, 10, 11, 12] ［思维问题］： ［一句话思路］： 有 阅读全文
posted @ 2018-01-29 20:00 苗妙苗 阅读(274) 评论(0) 推荐(0) 编辑
验证二叉查找树 · Validate Binary Search Tree
摘要： ［抄题］： ［思维问题］： 不知道要定义resultType, 其实用仔细分析判断条件就行了：是否是bst+最大最小值 类似于平衡二叉树：是否平衡+左右的高度差 ［一句话思路］： ［输入量］：空： 正常情况：特大：特小：程序里处理到的特殊情况：异常情况（不合法不合理的输入）： 1-1也不是。所以le 阅读全文
posted @ 2018-01-29 17:18 苗妙苗 阅读(172) 评论(0) 推荐(0) 编辑
二叉树中的最大路径和 · Binary Tree Maximum Path Sum
摘要： ［抄题］： 给出一棵二叉树，寻找一条路径使其路径和最大，路径可以在任一节点中开始和结束（路径和为两个节点之间所在路径上的节点权值之和） ［思维问题］： 不会写分合法 ［一句话思路］： 用两次分治：root2any any2any分一次，左右再分一次。 ［输入量］：空： 正常情况：特大：特小：程序里处 阅读全文
posted @ 2018-01-29 11:28 苗妙苗 阅读(355) 评论(0) 推荐(0) 编辑
最近公共祖先 · Lowest Common Ancestor
摘要： ［抄题］： Given a binary tree, find the lowest common ancestor (LCA) of two given nodes in the tree. “The lowest common ancestor is defined between two no 阅读全文
posted @ 2018-01-29 08:42 苗妙苗 阅读(180) 评论(0) 推荐(0) 编辑