程序员经验分享-hwhale

高度最小的BST之程序员面试经典

2023-05-16

题目描述

对于一个元素各不相同且按升序排列的有序序列，请编写一个算法，创建一棵高度最小的二叉查找树。

给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。


二叉排序树（Binary Sort Tree）又称二叉查找树（Binary Search Tree），亦称二叉搜索树。

二叉排序树或者是一棵空树，或者是具有下列性质的 二叉树：
（1）若左子树不空，则左子树上所有结点的值均小于它的 根结点的值；
（2）若右子树不空，则右子树上所有结点的值均大于它的根结点的值；
（3）左、右子树也分别为二叉排序树；
（4）没有键值相等的节点。
因为只要求高度，所以代码如下： 

import java.util.*;

public class MinimalBST {
    public int buildMinimalBST(int[] vals) {
        return (int)(Math.log10(vals.length)/Math.log10(2))+1;
    }
}


本文内容由网友自发贡献，版权归原作者所有，本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容，请联系:hwhale#tublm.com(使用前将#替换为@)

BST

高度最小

之程序员面试经典

高度最小的BST之程序员面试经典 的相关文章

  • C语言之二分查找

    二分查找算法 xff0c 说白了就是在有序的数组里面给予一个存在数组里面的值Q xff0c 然后用将其先和数组中间的比较 xff0c 如果Q大于中间值 xff0c 则进行下一次mid后面的比较 xff0c 直到找到相等的 xff0c 就可以

  • hibernate-JPA，struts2，spring三大框架整合的步骤

    S2SH的整合 Hibernate JPA 43 Struts2 43 Spring 1 什么是S2SH的整合 Struts2 43 Spring 43 Hibernate 各个框架在S2SH中的作用 Spring 负责管理Struts2和

  • 广播电视相关信息系统安全 等级保护测评要求

    http www ahgd gov cn data upfile 1 files 1211 1 12111210240962 pdf

  • JAVA之希尔排序

    public class xier public static void main String args int A 61 new int 10 9 8 7 6 5 4 3 2 1 A 61 xier shellSort A 10 for

  • JAVA语言之快速排序

    package com paixu public class kuaipai 64 param args public static void main String args int a 61 new int 5 4 3 2 1 0 ku

  • 计算字符个数之机试

    题目描述 写出一个程序 xff0c 接受一个有字母和数字以及空格组成的字符串 xff0c 和一个字符 xff0c 然后输出输入字符串中含有该字符的个数 不区分大小写 输入描述 输入一个有字母和数字以及空格组成的字符串 xff0c 和一个字符

  • 字符串最后一个单词的长度之机试

    题目描述 计算字符串最后一个单词的长度 xff0c 单词以空格隔开 输入描述 一行字符串 输出描述 整数N xff0c 最后一个单词的长度 输入例子 hello world 输出例子 5 用String split String str 里

  • 明明的随机数之机试

    输入描述 输入多行 xff0c 先输入随机整数的个数 xff0c 在输入相应个数的整数 输出描述 返回多行 xff0c 处理后的结果 输入例子 11 10 20 40 32 67 40 20 89 300 400 15 输出例子 10 15

  • 字符串分隔之机试

    输入描述 连续输入字符串 输入2次 每个字符串长度小于100 输出描述 输出到长度为8的新字符串数组 输入例子 abc 123456789 输出例子 abc00000 12345678 90000000 思路 xff1a 重点在于字符串的长

  • 质数因子之机试

    功能 输入一个正整数 xff0c 按照从小到大的顺序输出它的所有质数的因子 xff08 如180的质数因子为2 2 3 3 5 xff09 详细描述 xff1a 函数接口说明 xff1a public String getResult lo

  • 取近似值之机试

    题目描述 写出一个程序 xff0c 接受一个浮点数值 xff0c 输出该数值的近似整数值 如果小数点后数值大于等于5 向上取整 xff1b 小于5 xff0c 则向下取整 输入描述 输入一个浮点数值 输出描述 输出该数值的近似整数值 输入例

  • 合并表记录之机试

    输入描述 先输入键值对的个数 然后输入成对的index和value值 xff0c 以空格隔开 输出描述 输出合并后的键值对 xff08 多行 xff09 输入例子 4 0 1 0 2 1 2 3 4 输出例子 0 3 1 2 3 4 思想

随机推荐

  • 提取不重复的整数之机试

    输入一个int型整数 xff0c 按照从右向左的阅读顺序 xff0c 返回一个不含重复数字的新的整数 输入描述 输入一个int型整数 输出描述 按照从右向左的阅读顺序 xff0c 返回一个不含重复数字的新的整数 输入例子 9876673 输

  • 链游Farmers World【农民世界】爆火，发布一个免费开源的辅助挂机脚本

    初衷 GameFi爆火 xff0c 农民世界 崛起 xff0c 浅谈链游辅助脚本开发思路 https blog csdn net CharlesSimonyi article details 121413962 上一篇文章中 xff0c 我

  • 确定两串乱序同构之程序员面试经典

    给定两个字符串 xff0c 请编写程序 xff0c 确定其中一个字符串的字符重新排列后 xff0c 能否变成另一个字符串 这里规定大小写为不同字符 xff0c 且考虑字符串重点空格 给定一个string stringA 和一个string

  • 基本字符串压缩之程序员面试经典

    利用字符重复出现的次数 xff0c 编写一个方法 xff0c 实现基本的字符串压缩功能 比如 xff0c 字符串 aabcccccaaa 经压缩会变成 a2b1c5a3 若压缩后的字符串没有变短 xff0c 则返回原先的字符串 给定一个st

  • 像素翻转之程序员面试经典

    有一副由NxN矩阵表示的图像 xff0c 这里每个像素用一个int表示 xff0c 请编写一个算法 xff0c 在不占用额外内存空间的情况下 即不使用缓存矩阵 xff0c 将图像顺时针旋转90度 给定一个NxN的矩阵 xff0c 和矩阵的阶

  • 清除行列之程序员面试经典

    请编写一个算法 xff0c 若MxN矩阵中某个元素为0 xff0c 则将其所在的行与列清零 给定一个MxN的int 矩阵 C 43 43 中为vector lt vector gt mat 和矩阵的阶数n xff0c 请返回完成操作后的in

  • JAVA语言之归并排序

    package com paixu public class guibing public static void main String args int A 61 new int 5 3 4 2 1 A 61 guibing merge

  • 程序员面试经典之链表分割

    题目描述 编写代码 xff0c 以给定值x为基准将链表分割成两部分 xff0c 所有小于x的结点排在大于或等于x的结点之前 给定一个链表的头指针 ListNode pHead xff0c 请返回重新排列后的链表的头指针 注意 xff1a 分

  • JAVA语言之计数排序

    非比较的计数排序可以用桶排序的方式实现 代码如下 xff1a package com paixu public class jishu public static void main String args int A 61 new int

  • JAVA语言之基数排序

    基数排序简而言之可以创建0 9余数共十个桶 代码如下 xff1a public class jishu 1 public static void main String args int A 61 new int 54 35 48 36 2

  • 链式A+B之程序员面试经典

    有两个用链表表示的整数 xff0c 每个结点包含一个数位 这些数位是反向存放的 xff0c 也就是个位排在链表的首部 编写函数对这两个整数求和 xff0c 并用链表形式返回结果 给定两个链表ListNode A xff0c ListNode

  • Android逆向【4】：暴力破解APK签名校验，愉快的重新打包微信支付宝APK

    回顾 Android逆向小技巧 xff1a 批量注入日志 xff0c 打印目标程序执行流程 在上一篇2019年的文章中 xff0c 我们使用python写了一个简单的文本处理工具 xff1a https github com encoder

  • Anaconda相关shell命令相关知识点

    文章目录 前言一 Anaconda或Miniconda镜像下载二 配置Anaconda源1 查看安装过的镜像1 显示镜像源 xff0c 如果是新安装Anaconda则默认使用国外镜像源 xff0c 它会显示2 若有新的镜像源 xff0c 它

  • 回文链表之程序员面试经典

    题目描述 请编写一个函数 xff0c 检查链表是否为回文 给定一个链表ListNode pHead xff0c 请返回一个bool xff0c 代表链表是否为回文 测试样例 xff1a 1 2 3 2 1 返回 xff1a true 1 2

  • 集合栈之程序员面试经典

    题目描述 请实现一种数据结构SetOfStacks xff0c 由多个栈组成 xff0c 其中每个栈的大小为size xff0c 当前一个栈填满时 xff0c 新建一个栈 该数据结构应支持与普通栈相同的push和pop操作 给定一个操作序列

  • JAVA语言之全排列的递归实现

    问题 xff1a 假如有一个数组的值为1 2 2 3 4 5一共六个值 xff0c 进行全排列 xff0c 但要求是3和5不能在一起 xff0c 并且4不能在第三个位置 代码如下 public class testtest public s

  • 猫狗收容所之程序员面试经典

    题目描述 有家动物收容所只收留猫和狗 xff0c 但有特殊的收养规则 xff0c 收养人有两种收养方式 xff0c 第一种为直接收养所有动物中最早进入收容所的 xff0c 第二种为选择收养的动物类型 xff08 猫或狗 xff09 xff0

  • 双栈排序之程序员面试经典

    题目描述 请编写一个程序 xff0c 按升序对栈进行排序 xff08 即最大元素位于栈顶 xff09 xff0c 要求最多只能使用一个额外的栈存放临时数据 xff0c 但不得将元素复制到别的数据结构中 给定一个int numbers C 4

  • 用两个栈实现队列之程序员面试经典

    题目描述 用两个栈来实现一个队列 xff0c 完成队列的Push和Pop操作 队列中的元素为int类型 比如有栈A和栈B xff0c 在模拟队列的时候先将所有数据依次放入栈A中 xff0c 在要弹出的时候将A中的数据依次从上到下放进栈B x

  • 高度最小的BST之程序员面试经典

    题目描述 对于一个元素各不相同且按升序排列的有序序列 xff0c 请编写一个算法 xff0c 创建一棵高度最小的二叉查找树 给定一个有序序列int vals 请返回创建的二叉查找树的高度 二叉排序树 xff08 Binary Sort Tr

热门标签