Golang | Leetcode Golang题解之第230题二叉搜索树中第K小的元素

题目:

题解:

type MyBst struct {root    *TreeNodenodeNum map[*TreeNode]int // 统计以每个结点为根结点的子树的结点数,并存储在哈希表中
}// 统计以 node 为根结点的子树的结点数
func (t *MyBst) countNodeNum(node *TreeNode) int {if node == nil {return 0}t.nodeNum[node] = 1 + t.countNodeNum(node.Left) + t.countNodeNum(node.Right)return t.nodeNum[node]
}// 返回二叉搜索树中第 k 小的元素
func (t *MyBst) kthSmallest(k int) int {node := t.rootfor {leftNodeNum := t.nodeNum[node.Left]if leftNodeNum < k-1 {node = node.Rightk -= leftNodeNum + 1} else if leftNodeNum == k-1 {return node.Val} else {node = node.Left}}
}func kthSmallest(root *TreeNode, k int) int {t := &MyBst{root, map[*TreeNode]int{}}t.countNodeNum(root)return t.kthSmallest(k)
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/bicheng/45314.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

大数据时代的数据库管理:分库与读写分离的重要性

前言 “分库”和“数据库拆分”这两个术语在数据库领域经常被提及&#xff0c;通常指的是类似的概念&#xff0c;但在细节上有所区别。分库通常指的是将一个大型数据库中的数据分布到多个较小的数据库中&#xff0c;以提高性能和可管理性。而数据库拆分则更广泛地指将数据库…

解决GET请求中文乱码问题

解决GET请求中文乱码问题 1、乱码的根本原因2、解决方法方法一&#xff1a;修改Tomcat配置&#xff08;推荐&#xff09;方法二&#xff1a;使用URLEncoder和URLDecoder&#xff08;不推荐用于GET请求乱码&#xff09;方法三&#xff1a;String类编解码&#xff08;不直接解决乱…

深入理解C++多态性:虚函数、纯虚函数与抽象类的奥秘

深入理解C多态性&#xff1a;虚函数、纯虚函数与抽象类的奥秘 在C这门强大而灵活的编程语言中&#xff0c;多态性&#xff08;Polymorphism&#xff09;是一个核心概念&#xff0c;它允许我们通过统一的接口&#xff08;通常是基类指针或引用&#xff09;来访问不同对象&#…

DBA 数据库管理 部署Mysql 服务,基础查询

数据库&#xff1a;存储数据的仓库 数据库服务软件&#xff1a; 关系型数据库&#xff1a; 存在硬盘 &#xff0c;制作表格的 数据库的参数 [rootmysql50 ~]# cat /etc/my.cnf.d/mysql-server.cnf 主配置文件 [mysqld] datadir/var/lib/mysql 存放数据库目录…

C#高级开发 线上面试题20240711

1.事件与委托什么关系,委托与lamda表达式是什么关系? 委托(Delegate) 是一种类型,它定义了方法的类型,使得可以将方法作为参数进行传递。委托是引用类型,它封装了一个或多个方法。委托的实例可以像调用方法一样被调用,而实际上它调用的是它所封装的方法。 事件(Event…

我们水冷电阻器支持高脉冲负载和高抗振能

我们电阻器是液冷电阻器&#xff0c;与风冷型电阻器相比&#xff0c;尺寸非常小。它们支持高脉冲负载和高抗振能力。 水冷电阻器具有完全绝缘的铝制外壳&#xff0c;带有液体冷却通道。主要的电阻元件是由厚膜浆料制成&#xff0c;具有低热漂移和出色的电阻精度。电阻元件嵌入氧…

如何实现接口的幂等性

1&#xff0c;什么是幂等性 即相同的多次请求&#xff0c;只执行一次。 2&#xff0c;简述怎么保证幂等性&#xff1f; 单机部署的场景 使用唯一标识符: 在客户端发起请求时&#xff0c;附加一个唯一的请求标识符&#xff08;如 UUID&#xff09;。服务端接收到请求后&#…

Ubuntu20.04.6新系统没有wifi驱动(已解决)

Ubuntu20.04.6新系统没有wifi驱动&#xff08;已解决&#xff09; 问题描述硬件环境无线网卡驱动安装网络查看驱动安装 其他因素参考文献 问题描述 在装完ubuntu20.04.6之后发现网络设置里没有无线网。缺少无线网卡驱动。 硬件环境 电脑&#xff1a;i9-13900H 无线网卡&…

南京邮电大学运筹学课程实验报告1 图与网络求解 指导

一、题目描述 实验四 图与网络问题求解    实验属性&#xff1a; 设计型    实验目的 1&#xff0e;理解图的基本概念&#xff1b; 2&#xff0e;掌握运筹学软件的使用方法&#xff1b; 3. 掌握图中Dijkstra算法Matlab求解原理和方法。 …

Java性能优化-HashMap遍历的7种方式及性能测试对比

场景 Java中使用JMH(Java Microbenchmark Harness 微基准测试框架)进行性能测试和优化&#xff1a; Java中使用JMH(Java Microbenchmark Harness 微基准测试框架)进行性能测试和优化_java热点函数-CSDN博客 参考以上性能测试工具的使用。下面针对Java中对HashMap的7种遍历方…

《梦醒蝶飞:释放Excel函数与公式的力量》11.3 ISTEXT函数

第11章&#xff1a;信息函数 第三节 11.3 ISTEXT函数 11.3.1 简介 ISTEXT函数是Excel中的一个信息函数&#xff0c;用于检查指定单元格中的内容是否为文本。如果单元格内容是文本&#xff0c;则返回TRUE&#xff1b;否则返回FALSE。ISTEXT函数在数据验证、条件格式化和逻辑判…

社区团购小程序源码系统 带完整的安装代码以及搭建部署教程

系统概述 在这个数字化时代&#xff0c;线上活动成为了连接用户与组织者的桥梁。为了满足不同场景的需要&#xff0c;开发一个灵活、可定制的在线活动报名表单小程序显得尤为重要。本文将深入介绍一个自定义在线活动报名表单小程序的源码系统&#xff0c;并提供详细的搭建部署…

QT的OpenGL渲染窗QOpenGLWidget Class

Qt - QOpenGLWidget (class) (runebook.dev) 一、说明 QOpenGLWidget 类是用于渲染 OpenGL 图形的小部件。从Qt 5.4就开始退出&#xff0c;它对于OpenGL有专门的配合设计。 二、QOpenGLWidget类的成员 2.1 Public类函数 QOpenGLWidget(QWidget *parent nullptr&#xff0c;Qt…

Android高级——Logger日志系统

Logger日志系统 Logger日志系统是基于内核中的Logger日志驱动程序实现将日志记录保存在内核空间中使用一个环形缓冲区来保存日志&#xff0c;满了之后&#xff0c;新的日志就会覆盖旧的日志 日志类型 main&#xff0c;记录应用程序级别system&#xff0c;记录系统级别radio&…

在Ubuntu下安装samba实现和Windows系统文件共享

一、安装 apt install -y samba samba-clientSamba is not being run as an AD Domain Controller: Masking samba-ad-dc.service Please ignore the following error about deb-systemd-helper not finding those services. (samba-ad-dc.service masked) Created symlink /et…

Electron31.x+vite5+vue3 setup客户端Exe聊天系统演示

electron31-vue3chat&#xff1a;首创研发跨桌面端electron31vite5pinia2element-plus等技术实战搭建仿微信电脑版聊天程序。整合聊天、联系人、收藏、朋友圈、小视频号、我的等功能模块。 首创Electron31Vite5ElementPlus仿微信电脑端聊天Exe系统【完整演示】 框架技术 Vscod…

百度网盘资料使用

1. 将链接复制到浏览器打开&#xff0c;点击提取文件 2. 提取文件&#xff0c;进入如下界面 3. 因为文件太大&#xff0c;而且未开会员&#xff0c;所以无法全部转存到网盘&#xff0c;只能分批次转存 点击目录&#xff0c;进入文件夹 1&#xff09;选择一个喜欢的文件&#…

9.Python学习:Socket

1.网络通信要素&#xff08;IP端口传输协议&#xff09; 2.Socket编程 2.1TCP、UDP协议了解 2.2 Socket流程 服务端有两个socket对象&#xff0c;客户端有一个 3.Socket实战 服务端代码&#xff1a; import socket #创建Socket对象 sksocket.socket() #绑定ip与端口号-使…

Rust 集合与字符串

Rust 集合与字符串 Rust 是一种系统编程语言,以其内存安全性、速度和并发性而闻名。在 Rust 中,集合和字符串是处理数据的重要组成部分。本文将深入探讨 Rust 中的集合和字符串,包括它们的类型、用法和性能特点。 集合 Rust 提供了多种集合类型,用于存储和处理数据。这些…

在分布式环境中,怎样保证 PostgreSQL 数据的一致性和完整性?

文章目录 在分布式环境中保证 PostgreSQL 数据的一致性和完整性一、数据一致性和完整性的重要性二、分布式环境对数据一致性和完整性的挑战&#xff08;一&#xff09;网络延迟和故障&#xff08;二&#xff09;并发操作&#xff08;三&#xff09;数据分区和复制 三、保证 Pos…