题意：给一棵二叉排序树，找p和q的LCA。思路：给的是排序树，那么每个节点必定，大于左子树中的最大，小于右子树种的最小。根据这个特性，找LCA就简单多了。三种情况：（1）p和q都在root左边，那么往root左子树递归。（2）在右同理。（3）一左一右的，那么root->val肯定大于其中的1个，小于...
分类：
其他好文 时间：
2015-07-11 15:05:18
阅读次数：
223
I guess some of you may have noticed that this seemingly simple problem has the lowest acceptance rate among all problems on the LeetCode OJ. Well, so...
分类：
其他好文 时间：
2015-07-11 15:03:21
阅读次数：
129
Well, remember to take advantage of the property of binary search trees, which is, root -> left -> val val right -> val. Moreover, both p and q will.....
分类：
其他好文 时间：
2015-07-11 15:02:07
阅读次数：
176
题目：
Lowest Common Ancestor of a Binary Search Tree
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.
According to the
definition of ...
分类：
其他好文 时间：
2015-07-11 12:15:13
阅读次数：
169
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST.According to thedefinition of LCA on Wikipedia: ...
分类：
其他好文 时间：
2015-07-11 10:27:33
阅读次数：
113
leetcode 235: Lowest Common Ancestor of a Binary Search Tree...
分类：
其他好文 时间：
2015-07-11 07:54:07
阅读次数：
130
First please note, it is BST. So it is about value compare.class Solution {public: TreeNode* lowestCommonAncestor(TreeNode* root, TreeNode* p, Tree...
分类：
其他好文 时间：
2015-07-11 07:53:00
阅读次数：
132
In the card game poker, a hand consists of five cards and are ranked, from lowest to highest, in the following way:
High Card: Highest value card.One Pair: Two cards of the same value.Two Pairs: Tw...
分类：
其他好文 时间：
2015-07-07 17:09:16
阅读次数：
131
Lowest Common Multiple Plus
Problem Description
求n个数的最小公倍数。
Input
输入包含多个测试实例，每个测试实例的开始是一个正整数n，然后是n个正整数。
Output
为每组测试数据输出它们的最小公倍数，每个测试实例的输出占一行。你可以假设最后的输出是一个32位的整数。
...
分类：
其他好文 时间：
2015-07-05 15:03:21
阅读次数：
125
给定二叉查找树中的两个节点，求它们的最近公共祖先(Lowest Common Ancestor - LCA)。
在详细介绍之前，可以先参考下这篇文章"二叉树(70) - 最近公共祖先[1]"
函数原型定义如下:
Node *getLCA(Node* root, int n1, int n2)
其中n1和n2是指定的两个节点值。
例如, 上述BST中，10和1...
分类：
其他好文 时间：
2015-06-16 01:22:54
阅读次数：
201
