Convert Sorted Array to Binary Search Tree
来源:互联网 发布:淘宝网和京东哪个好 编辑:程序博客网 时间:2024/06/05 14:43
/** * Definition for binary tree * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */public class Solution { public TreeNode sortedArrayToBST2(int[] num, int first, int last){ if(last < first)return null; int middle = (first+last+1)/2; TreeNode head = new TreeNode(num[middle]); head.left = sortedArrayToBST2(num, first, middle - 1); head.right = sortedArrayToBST2(num, middle + 1, last); return head; } public TreeNode sortedArrayToBST(int[] num) { return sortedArrayToBST2(num, 0 , num.length-1); }}
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
- Java多线程总结之线程安全队列Queue
- 黑马程序员_18基本数据类型的自动拆箱与装箱
- java泛型
- 子视图的Frame超出父视图的Frame使得添加事件无响应
- POI导出excel文档 ssh
- Convert Sorted Array to Binary Search Tree
- 云中共享数据的公开校验——1.基于环签名的身份隐私保护
- EasyUi的简单使用总结
- source insight 通过宏加注释
- 接下来,是脱离屌丝428天系列,
- 创建.sh脚本
- unity-Shader入门指南
- JavaScript及jQuery选择器 + DOM创建节点
- Java:精选30道Java笔试题解答