-
题目
java给你一个整数数组 nums ,其中元素已经按 升序 排列, 请你将其转换为一棵平衡二叉搜索树。
-
示例
java示例 1: 输入:nums = [-10,-3,0,5,9] 输出:[0,-3,9,-10,null,5] 解释:[0,-10,5,null,-3,null,9] 也将被视为正确答案: 示例 2: 输入:nums = [1,3] 输出:[3,1] 解释:[1,null,3] 和 [3,1] 都是高度平衡二叉搜索树。
-
解题思路
- 利用二分查找的思想,每找到一个元素,就将其构造成一个节点。并且因为数组本身已经排序,直接构造即可。
-
代码(Java)
javaclass Solution { public TreeNode sortedArrayToBST(int[] nums) { if (nums == null) { return null; } if (nums.length == 1) { return new TreeNode(nums[0]); } return sortedArrayToBST(nums, 0, nums.length - 1, (nums.length - 1) / 2); } public TreeNode sortedArrayToBST(int[] nums, int left, int right, int mid) { if (left > right) { return null; } TreeNode root = new TreeNode(nums[mid]); root.left = sortedArrayToBST(nums, left, mid - 1, (left + mid - 1) / 2); root.right = sortedArrayToBST(nums, mid + 1, right, (mid + 1 + right) / 2); return root; } }
LeetCode108 将有序数组转换为二叉搜索树
biglxl2024-03-19 20:46
相关推荐
freexyn几秒前
Matlab自学笔记36:日期时间型的概念、分类和创建方法爱学习的真真子11 分钟前
Lingo求解器基本语法大二转专业17 分钟前
408算法题leetcode--第13天Kenneth風车1 小时前
【第十七章:Sentosa_DSML社区版-机器学习之异常检测】武昌库里写JAVA4 小时前
人工智能不是人工“制”能buaichifanqie5 小时前
离散化算法ganjiee00076 小时前
力扣(leetcode)每日一题 2374 边积分最高的节点凌肖战6 小时前
力扣上刷题之C语言实现-Day2sp_fyf_20246 小时前
计算机前沿技术-人工智能算法-大语言模型-最新论文阅读-2024-09-152401_857297917 小时前
招联金融内推(深圳武汉大量招后端、算法)---2025秋招内推