![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法-分治二叉
chaoai_4278
搜索业务研发总监
展开
-
二叉查找树中搜索区间
给定两个值 k1 和 k2(k1 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(int val) { * this->val = val; *原创 2017-12-21 20:27:33 · 123 阅读 · 0 评论 -
二叉查找树迭代器
设计实现一个带有下列属性的二叉查找树的迭代器: 元素按照递增的顺序被访问(比如中序遍历) next()和hasNext()的询问操作要求均摊时间复杂度是O(1) /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNo原创 2017-12-21 20:28:46 · 169 阅读 · 1 评论 -
二叉树中的最大路径和
给出一棵二叉树,寻找一条路径使其路径和最大,路径可以在任一节点中开始和结束(路径和为两个节点之间所在路径上的节点权值之和) /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNode(in原创 2017-12-21 20:39:23 · 113 阅读 · 0 评论 -
最近公共祖先
给定一棵二叉树,找到两个节点的最近公共父节点(LCA)。 最近公共祖先是两个节点的公共的祖先节点且具有最大深度。 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNod原创 2017-12-21 20:43:04 · 157 阅读 · 0 评论 -
二叉树的最小深度
给定一个二叉树,找出其最小深度。 二叉树的最小深度为根节点到最近叶子节点的距离。 点题:和最大深度相比,需要注意的地方多一些 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; * TreeNo原创 2017-12-21 20:46:22 · 73 阅读 · 0 评论 -
二叉树的最大深度
给定一个二叉树,找出其最大深度。 二叉树的深度为根节点到最远叶子节点的距离。 点题: 主要是代码风格,有最好看的代码实现功能 /** * Definition of TreeNode: * class TreeNode { * public: * int val; * TreeNode *left, *right; *原创 2017-12-21 20:48:15 · 71 阅读 · 0 评论 -
验证二叉查找树
给定一个二叉树,判断它是否是合法的二叉查找树(BST) 一棵BST定义为: 节点的左子树中的值要严格小于该节点的值。节点的右子树中的值要严格大于该节点的值。左右子树也必须是二叉查找树。一个节点的树也是二叉查找树。 您在真实的面试中是否遇到过这个题? Yes 样例 一个例子: 2 / \ 1 4 / \ 3 5 上原创 2018-01-30 07:52:40 · 143 阅读 · 0 评论 -
Binary Search Tree Iterator
DescriptionDesign an iterator over a binary search tree with the following rules:Elements are visited in ascending order (i.e. an in-order traversal)next() and hasNext() queries run in O(1) time in av...原创 2018-07-12 16:36:30 · 164 阅读 · 0 评论