leetcode108. Convert Sorted Array to Binary Search Tree
来源:互联网 发布:java 反射调用set方法 编辑:程序博客网 时间:2024/06/07 03:38
108. Convert Sorted Array to Binary Search Tree
Given an array where elements are sorted in ascending order, convert it to a height balanced BST.
解法
dfs,二分法对结点添加左右子树。
/** * 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.length == 0 || nums == null) { return null; } TreeNode root = helper(nums, 0, nums.length - 1); return root; } 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
- LeetCode108 Convert Sorted Array to Binary Search Tree
- LeetCode108—Convert Sorted Array to Binary Search Tree
- leetcode108. Convert Sorted Array to Binary Search Tree
- LeetCode108. Convert Sorted Array to Binary Search Tree
- [LeetCode108]Convert Sorted Array to Binary Search Tree
- leetcode108~Convert Sorted Array to Binary Search Tree
- Leetcode108——Convert Sorted Array to Binary Search Tree
- LeetCode108 Convert Sorted Array to Binary Search Tree
- [leetcode108]Convert Sorted Array to Binary Search Tree
- leetcode108. Convert Sorted Array to Binary Search Tree
- LeetCode108. 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
- Android客户端与服务器交互方式(2)
- Linux如何查看进程、杀死进程、启动进程等常用命令
- 东北大学校园网登录登出shell脚本
- 递归5.递归函数--进制转换(十进制转二进制)
- php_jq_ajax
- leetcode108. Convert Sorted Array to Binary Search Tree
- 闪屏效果splash
- 使用requests爬取豆瓣电影top250
- boost 对齐
- QQ登录.未能从程序集“RestSharp, Version=105.2.3.0, Culture=neutral, PublicKeyToken=null”中加载类型“RestSharp.OAuth
- 心有Java,细嗅Kotlin —— 细数 Kotlin 优雅的语法糖
- “玲珑杯”线上赛 Round #15 河南专场 C咸鱼魔法记
- 图像处理代码报错中断内存等问题解决策略 重点VS+opencv 兼顾其他 不定时更新
- 多线程-线程安全问题的产生原因分析以及同步代码块的方式解决线程安全问题