BST
文章平均质量分 74
Dylan_Java_NYC
练很重要,总结更重要,感谢CSDN给了我这么好的平台交流。
展开
-
LeetCode Convert Sorted Array to Binary Search Tree
原题链接在这里:https://leetcode.com/problems/convert-sorted-array-to-binary-search-tree/ 本题与Convert Sorted List to Binary Search Tree相似,不同就是这个argument是array. 所以为了方便记左右index来做递归,就建一个有多个argument的函数。这也是array原创 2015-09-03 04:04:11 · 276 阅读 · 0 评论 -
LeetCode Convert Sorted List to Binary Search Tree
原题链接在这里:https://leetcode.com/problems/convert-sorted-list-to-binary-search-tree/ 找到中点当BST的root,如此递归调用,知道只有一个点时返回由当前点生成的TreeNode,以此设为终止条件。 Note: 1. 此处midList找到的是中点的前一个点,然后拆成三段,中点前一段,中点单独一个,中点后一段。 2.原创 2015-09-03 03:36:29 · 385 阅读 · 0 评论 -
LeetCode Kth Smallest Element in a BST
原题链接在这里:https://leetcode.com/problems/kth-smallest-element-in-a-bst/ Method 1: BST 用in-order遍历出来的就是由小到大,Method1用recursion,会出来一整个list, 然后返回list.get(k-1)即可。 AC Java: /** * Definition for a binary tr原创 2015-09-09 09:08:29 · 272 阅读 · 0 评论 -
LeetCode Unique Binary Search Trees II
原题链接在这里:https://leetcode.com/problems/unique-binary-search-trees-ii/ 这道题是Unique Binary Search Trees的进阶版本. 返回的不是个数,而是每一个结果。 循环中递归调用helper函数求解子问题,以i为root时,BST的left child 是由1到i-1生成的,BST的right child 是由i原创 2015-09-11 03:11:21 · 287 阅读 · 0 评论 -
LeetCode Validate Binary Search Tree
原题链接在这里:https://leetcode.com/problems/validate-binary-search-tree/ 根据BST特性递归调用原函数,如果出现root.val > max 或者root.val 本来这道题并不难,但加上了边界处理就太让人无语了。 Note: 1. min, max 需用long型,如果不用long, 会有 [-2147483648,-21474原创 2015-09-10 23:05:07 · 335 阅读 · 0 评论