leetcode-java-108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:linux 查看文件夹权限 编辑:程序博客网 时间:2024/05/16 11:59
/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } *//*二叉搜索树特点:小的值在左边,大的值在右边这样的结构有一个好处是很容易获得最大值(Maximum)、最小值(minimum)、某元素的前驱(Precursor)、某元素的后继(Successor)。最大值:树的最右节点。最小值:树的最左节点。某元素前驱:左子树的最右。某元素的后继:右子树的最左。思路:1.找到排序数组的中点2.递归生成左子树和右子树 */ public class Solution { public TreeNode sortedArrayToBST(int[] nums) { if(nums.length == 0) { return null; } return sortedArrayToBST(nums,0,nums.length - 1); } public TreeNode sortedArrayToBST(int[] nums,int start,int end) { int mid = (start + end) /2, val = nums[mid]; if(start > end) { return null; } TreeNode root = new TreeNode(val); root.left = sortedArrayToBST(nums,start,mid - 1); root.right = sortedArrayToBST(nums,mid + 1,end); return root; }}
0 0
- leetCode 108. Convert Sorted Array to Binary Search Tree JAVA
- leetcode-java-108. Convert Sorted Array to Binary Search Tree
- 【leetcode】108. Convert Sorted Array to Binary Search Tree【java】
- LeetCode-108. Convert Sorted Array to Binary Search Tree(Java)
- [Leetcode] Convert Sorted Array to Binary Search Tree (Java)
- 【Leetcode】Convert Sorted Array to Binary Search Tree in JAVA
- [LeetCode][Java] Convert Sorted Array to Binary Search Tree
- [leetcode-108]Convert Sorted Array to Binary Search Tree(java)
- LeetCode 108. 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 Python
- [Leetcode] 108. Convert Sorted Array to Binary Search Tree
- LeetCode --- 108. Convert Sorted Array to Binary Search Tree
- [leetcode] 108.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
- [LeetCode]108. Convert Sorted Array to Binary Search Tree
- [LeetCode]108. Convert Sorted Array to Binary Search Tree
- 杭电1025 LIS+排序
- 关于关联容器set的一些应用总结
- HTTP协议(一)
- Kafka“Failed to send messages after 3 tries”问题解决
- [leetcode] 371. Sum of Two Integers 解题报告
- leetcode-java-108. Convert Sorted Array to Binary Search Tree
- 熟悉CAN协议
- Linux中rename和mv命令用法学习修改文件名区别和总结
- 高斯消元
- linux下 /etc/profile、~/.bash_profile ~/.profile的执行过程
- 【论文笔记】Object Tracking_简略版_201608
- shiro的使用1 简单的认证
- 组合数学 知识体系梳理
- ucosiii任务内建消息队列