108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:python 结巴分词 编辑:程序博客网 时间:2024/04/28 01:20
/** * 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) { if(nums == null || nums.length == 0){ return null; } return helper(nums, 0, nums.length-1); } public TreeNode helper(int[] nums, int i, int j){ if(i>j){ return null; } int m = i + (j-i)/2; TreeNode node = new TreeNode(nums[m]); node.left = helper(nums, i, m-1); node.right = helper(nums, m+1, j); return node; }}
阅读全文
0 0
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- Convert Sorted Array to Binary Search Tree
- 斯特林近似
- ubuntu中R的升级与卸载!
- java利用可变参数实现批量判断字符串是否为空
- linux配置环境变量和挂载
- ftp服务器文件上传下载
- 108. Convert Sorted Array to Binary Search Tree
- nvidia jetson tx2 can module
- TextView实现drawable图标大小 位置与第一行文本居中
- 练习 3-2 编写一个函数escape(s, t),将字符串t复制到字符串s中,并在复制过程中将换行符、制表符等不可见字符分别转换为\n、\t等相应的可见的转义字符序列。要求使用swich语句。
- node.js学习之读取图片初步
- shell学习笔记(一)
- android解决真机无法调试的问题
- javascript基础总结
- Wall(凸包)