LeetCode刷题笔录Convert Sorted Array to Balanced Binary Search Tree
来源:互联网 发布:c语言代码翻译成中文 编辑:程序博客网 时间:2024/06/08 19:26
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
这题可以一眼看出是要用递归,不会是叫你写一个BST的插入。每次选出sorted array中间的那个元素作为当前的node,这个node的左儿子是左半边数组的中间元素,右儿子是右半边数组的中间元素。这样就有Subproblem了。
coding的时候注意subproblem的范围是(low, mid - 1)和(mid + 1, high),因为mid元素已经用过了。
发现自己递归还是要多练练,想到了这是递归也用了很久才写出代码,sigh
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode sortedArrayToBST(int[] num) { return helper(num, 0, num.length - 1); } public TreeNode helper(int[] num, int low, int high){ if(low > high) return null; int mid = (low + high) / 2; TreeNode node = new TreeNode(num[mid]); node.left = helper(num, low, mid - 1); node.right = helper(num, mid + 1, high); return node; }}
0 0
- LeetCode刷题笔录Convert Sorted Array to Balanced Binary Search Tree
- [leetcode]Convert Sorted Array to Balanced Binary Search Tree (BST)
- [Leetcode] 108. Convert Sorted Array to balanced Binary Search Tree
- 【小熊刷题】Convert Sorted Array to Balanced Binary Search Tree
- Leetcode: Convert Sorted List to Balanced Binary Search Tree
- 【LeetCode】Convert Sorted Array to Binary Search Tree && Convert Sorted List to Binary Search Tree
- 【LeetCode】convert-sorted-link-to-binary-search-tree & convert-sorted-array-to-binary-search-tree
- Leetcode - Tree - Convert Sorted Array to Binary Search Tree
- *(leetcode) Convert Sorted Array to Binary Search Tree (tree)
- LeetCode[Tree]: Convert Sorted Array to Binary Search Tree
- [leetcode刷题系列]Convert Sorted Array to Binary Search Tree
- leetcode 刷题之路 14 Convert Sorted Array to Binary Search Tree
- LeetCode: Convert Sorted Array to Binary Search Tree
- [LeetCode]Convert Sorted Array to Binary Search Tree
- LeetCode Convert Sorted Array to Binary Search Tree
- [Leetcode] Convert Sorted Array to Binary Search Tree
- leetcode 11: Convert Sorted Array to Binary Search Tree
- Leetcode: Convert Sorted Array to Binary Search Tree
- dede--新增文章
- UIImageView动画实现
- VC实现具有回车移动焦点功能的编辑框
- LeetCode 151. Reverse Words in a String
- linux下安装apache详解
- LeetCode刷题笔录Convert Sorted Array to Balanced Binary Search Tree
- timersession
- Literal pools(文字池)(ARM 汇编)
- 坚持到底,敢于玩命
- 5.28 1h
- LeetCode 150. Evaluate Reverse Polish Notation
- eclipse android sdk 无法更新解决办法
- iOS的数据保存-NSUserDefaults
- Android 作品