【Leetcode刷题篇】leetcode108 将有序数组转换为二叉搜索树
发布日期:2021-06-29 15:33:22
浏览次数:3
分类:技术文章
本文共 684 字,大约阅读时间需要 2 分钟。
题目:将一个按照升序排列的有序数组,转换为一棵高度平衡二叉搜索树。
本题中,一个高度平衡二叉树是指一个二叉树每个节点 的左右两个子树的高度差的绝对值不超过 1。
题解:对其用遍历的形式,来生成二叉树。
package com.lcz.leetcode;/** * 将有序数组转换为二叉搜索树 * @author LvChaoZhang * */public class Leetcode108 { class TreeNode{ int val; TreeNode left; TreeNode right; TreeNode(int x){ val = x; } } public TreeNode sortedArrayToBST(int[] nums) { return dfs(nums,0,nums.length-1); } private TreeNode dfs(int[] nums,int left,int right) { // 截止条件 if(left>right) { return null; } // 构建根节点 int mid = left+(right-left)/2; TreeNode root = new TreeNode(nums[mid]); // 递归构建 root.left = dfs(nums,left,mid-1); root.right = dfs(nums,mid+1,right); return root; }}
转载地址:https://codingchaozhang.blog.csdn.net/article/details/109491412 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!
发表评论
最新留言
感谢大佬
[***.8.128.20]2024年04月27日 09时49分52秒
关于作者
喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!
推荐文章
命保住了!五年时间,我们也搞了一个技术中台
2019-04-29
闲鱼亿级商品结构化背后的思考和演进
2019-04-29
计算机视觉算法工程师(旷视、商汤、智云、海康)面试总结
2019-04-29
害怕离职,侧面说明大多数是离职了没人要的废物?
2019-04-29
Python与PHP的区别?
2019-04-29
高德亿级流量接入层服务的演化之路
2019-04-29
千万级高德服务单元化方案和架构实践
2019-04-29
微众银行的金融级消息服务平台建设实践和思考
2019-04-29
饿了么交付中心语言栈转型总结
2019-04-29
滴滴出行基于RocketMQ构建企业级消息队列服务的实践
2019-04-29
21世纪了还愚公移山?数据库这么迁移更稳定!
2019-04-29
阿里巴巴架构师:十问业务中台和我的答案
2019-04-29
Java 编程技巧之数据结构
2019-04-29
美团外卖前端容器化演进实践
2019-04-29
Java编码技巧之高效代码50例
2019-04-29
分布式事务 GTS 的价值和原理浅析
2019-04-29
高德客户端及引擎技术架构演进与思考
2019-04-29
高德引擎构建及持续集成技术演进之路
2019-04-29
写给工程师的十条精进原则
2019-04-29
浅谈大型互联网的企业入侵检测及防护策略
2019-04-29