LintCode : Validate Binary Search Tree Description: Given a binary tree, determine if it is a valid binary search tree (BST). Assume a BST is defined ...
分类：
其他好文 时间：
2016-04-17 06:14:04
阅读次数：
124
方法1：归并排序思路： （1）设计一个寻找中间节点的函数；（2）设计一个归并两个已经有序的函数；(3) 主函数； 其中第一个函数思想：是在109题转换成BST当中使用的那样，同时也是快慢链表解决环形链表当中的设计一样的思路！ ...
分类：
其他好文 时间：
2016-04-16 16:59:05
阅读次数：
190
1. BST树 即二叉搜索树： 1.所有非叶子结点至多拥有两个儿子（Left和Right）； 2.所有结点存储一个关键字； 3.非叶子结点的左指针指向小于其关键字的子树，右指针指向大于其关键字的子树； 如： B树的搜索，从根结点开始，如果查询的关键字与结点的关键字相等，那么就命中；否则，如果查询关键 ...
分类：
其他好文 时间：
2016-04-16 10:46:44
阅读次数：
155
Given a singly linked list where elements are sorted in ascending order, convert it to a height balanced BST. 原题链接：https://oj.leetcode.com/problems/co ...
分类：
其他好文 时间：
2016-04-15 21:41:22
阅读次数：
174
看问题，首先想到的解决办法如下： （1）单独设计一个函数可以，计算出有序链表的中间节点的前驱节点。后续会看到原因，这个函数进入的有序链表长度长度至少有2个节点； （2）回到原来需要设计的函数： a. 如果没有节点返回null,如果是只有一个节点，将这个节点制造成树节点返回；由于这个原因，输入到寻找前 ...
分类：
其他好文 时间：
2016-04-13 11:00:26
阅读次数：
111
Given a binary search tree (BST), find the lowest common ancestor (LCA) of two given nodes in the BST. According to the definition of LCA on Wikipedia ...
分类：
其他好文 时间：
2016-04-08 19:33:34
阅读次数：
150
Givenabinarytree,determineifitisavalidbinarysearchtree(BST).AssumeaBSTisdefinedasfollows:Theleftsubtreeofanodecontainsonlynodeswithkeyslessthanthenode‘skey.Therightsubtreeofanodecontainsonlynodeswithkeysgreaterthanthenode‘skey.Boththeleftandrightsubtreesmus..
分类：
其他好文 时间：
2016-04-07 18:53:25
阅读次数：
212
Given n, generate all structurally unique BST's (binary search trees) that store values 1...n. Example Given n = 3, your program should return all 5 u ...
分类：
其他好文 时间：
2016-04-07 13:23:58
阅读次数：
130
Given n, how many structurally unique BSTs (binary search trees) that store values 1...n? Example Given n = 3, there are a total of 5 unique BST's. 1 ...
分类：
其他好文 时间：
2016-04-07 13:18:18
阅读次数：
133
题目描述： Given n, how many structurally unique BST's (binary search trees) that store values 1...n? For example,Given n = 3, there are a total of 5 uniqu ...
分类：
编程语言 时间：
2016-04-03 20:18:55
阅读次数：
170
