108. Convert Sorted Array to Binary Search Tree | 有序数组生成平衡二叉搜索树
来源:互联网 发布:混也是一种生活 知乎 编辑:程序博客网 时间:2024/04/28 05:48
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode sortedArrayToBST(int[] nums) {TreeNode node = null;node = helper(nums, 0, nums.length - 1);return node;}public TreeNode helper(int[] nums, int start, int end) {if (start > end) {return null;}int mid = (start + end) / 2;TreeNode node = new TreeNode(nums[mid]);node.left = helper(nums, start, mid - 1);node.right = helper(nums, mid + 1, end);return node;}}
0 0
- 108. Convert Sorted Array to Binary Search Tree | 有序数组生成平衡二叉搜索树
- 108. Convert Sorted Array to Binary Search Tree 有序数组转换为平衡二叉搜索树
- 有序数组转换为平衡二叉搜索树(Convert Sorted Array to Binary Search Tree)
- (将有序数组转成平衡二叉树)LeetCode#108. Convert Sorted Array to Binary Search Tree
- LeetCode | Convert Sorted Array to Binary Search Tree(有序数组转换成平衡二叉树搜索树)
- Leetcode 108 Convert Sorted Array to Binary Search Tree 有序数组构造平衡二叉查找树
- 【二叉树】有序数组建平衡二叉树【108. Convert Sorted Array to Binary Search Tree】
- Leetcode Convert Sorted Array to Binary Search Tree 有序数组转换成二叉搜索树BST
- 108.leetcode Convert Sorted Array to Binary Search Tree(medium)[数组 二分查找 二叉平衡搜索树]
- leetcode 108. Convert Sorted Array to Binary Search Tree 构建平衡二叉搜索树 + DFS
- [LeetCode]108. Convert Sorted Array to Binary Search Tree(升序数组转化为平衡二叉树)
- LeetCode OJ 之 Convert Sorted Array to Binary Search Tree(把有序数组转化为二叉搜索树)
- [leetcode]Convert Sorted Array to Binary Search Tree (有序数组转化为二叉搜索树 C语言)
- LeetCode 108. Convert Sorted Array to Binary Search Tree(数组转换为二叉搜索树)
- LeetCode--Convert Sorted Array to Binary Search Tree(平衡二叉搜索树)
- 【LeetCode笔记】Convert Sorted Array to Binary Search Tree 通过有序数列建立二叉搜索树
- 根据有序数组构造二叉查找树 Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree 将有序数组转化为平衡二叉排序树(重重)
- 数据的表示总结
- HDU1001
- 15700161 计专1501 张玉峰
- js正则表达式
- linux ps pstree pstack命令
- 108. Convert Sorted Array to Binary Search Tree | 有序数组生成平衡二叉搜索树
- 【翻译】【技术】Java入门:print(), println()和printf()的区别(翻译自treehouse问答)
- SQL增加字段、修改字段、修改类型、修改默认值
- candyjs入门篇
- android 视频直播SDK
- 本地程序上传至GitHub
- CSS格式化排版
- LeetCode(E) Remove Duplicates from Sorted List
- 慎用create table as select,一定要注意默认值的问题