二叉搜索树的众数(力扣501)

题目如下:

给你一个含重复值的二叉搜索树(BST)的根节点 root ,找出并返回 BST 中的所有 众数(即,出现频率最高的元素)。

如果树中有不止一个众数,可以按 任意顺序 返回。

假定 BST 满足如下定义:

  • 结点左子树中所含节点的值 小于等于 当前节点的值
  • 结点右子树中所含节点的值 大于等于 当前节点的值
  • 左子树和右子树都是二叉搜索树

示例 1:

输入:root = [1,null,2,2]
输出:[2]

示例 2:

输入:root = [0]
输出:[0]

提示:

  • 树中节点的数目在范围 [1, 104] 内
  • -105 <= Node.val <= 105

解题思路如下:直接暴力的算法就是遍历一遍树然后用map记录,最后再对map里的频率进行排序。但是这颗树是二叉搜索树,所以我们要利用好特性,在中序遍历的同时,设置变了count和maxTime来记录下出现的次数,其中当count大于maxTime时就可以动态改变最大值,而当相等时就把该数弹进容器里

代码实现如下:

class Solution {

public:

     int count=0;int maxSize=0;TreeNode*pre=nullptr;vector<int>result;

     void  travel(TreeNode*cur){

        if(cur==nullptr)return;

        travel(cur->left);

        if(pre==nullptr){count=1;}//是空的话说明cur遍历到叶子了

        else if(pre->val==cur->val){count++;}

        else {count=1;}

        pre=cur;//第一次

        if(count==maxSize){

            result.push_back(cur->val);

        }

        if(count>maxSize){

            maxSize=count;

            result.clear();

            result.push_back(cur->val);

        }travel(cur->right);

     }

     

    vector<int> findMode(TreeNode* root) {

      travel(root);

      return result;

    }

};

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

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

相关文章

Modbus转Profinet网关接电表与工控机通讯

Modbus转Profinet网关&#xff08;XD-MDPN100/300&#xff09;的主要功能是实现Modbus协议和Profinet协议之间的转换和通信。Modbus转Profinet网关集成了Modbus和Profinet两种协议&#xff0c;支持Modbus RTU主站/从站&#xff0c;并可以与RS485接口的设备&#xff0c;如变频器…

德国激荡50年的荆棘之路

财通证券表示&#xff0c;过去50年见证了德国如何走出财政泥沼、以保守的货币政策稳步前行&#xff0c;见证了“专精特新”带来的全球竞争力&#xff0c;也见证了产业转型缓慢导致的增长动能缺失。 过去50年&#xff0c;德国经济经历了一段跌宕起伏的发展史&#xff0c;这辆曾…

面向对象三大特征(python)

目录 1. 封装 为什么使用封装&#xff1f; 如何实现封装&#xff1f; 一个简单的封装示例 二.继承 为什么使用继承&#xff1f; 如何实现继承&#xff1f; 一个简单的继承示例 使用继承的好处 三.多态 为什么使用多态&#xff1f; 如何实现多态&#xff1f; 一个简…

【基于YOLOv8的森林烟雾火焰检测 附源码 数据集】

基于YOLOv8的森林烟雾火焰检测 附源码 数据集 在森林火灾的早期预防和控制中&#xff0c;森林烟雾火焰检测技术发挥着至关重要的作用。本技术通过先进的传感器和图像识别系统&#xff0c;实时监测森林区域中的烟雾和火焰异常&#xff0c;快速响应可能的火灾发生。森林烟雾火焰…

go 基础概念-变量和类型使用注意事项

在 Goland 语言中&#xff0c;变量是存储数据的容器&#xff0c;而类型定义了变量可以存储的数据种类和可以对变量执行的操作。以下是在使用 Go 变量和类型时的一些注意事项&#xff1a; 变量声明 显式声明&#xff1a;使用 var 关键字显式声明变量类型。类型推断&#xff1a…

R-tree:一种高效的空间数据索引结构

引言&#xff1a; 在处理大规模空间数据集&#xff0c;如地理信息系统&#xff08;GIS&#xff09;中的遥感数据时&#xff0c;高效的数据存储和查询至关重要。R-tree&#xff0c;作为一种自平衡的空间数据索引结构&#xff0c;因其出色的性能而在空间数据库中得到了广泛应用。…

理解C语言中的位操作和整数类型:一个温度传感器读取问题的解析

前言:当我们编写嵌入式系统的代码时&#xff0c;我们经常需要使用位操作来处理硬件设备的数据。然而&#xff0c;如果我们对C语言的位操作和整数类型不完全理解&#xff0c;可能会遇到一些难以理解的问题。在这篇博客中&#xff0c;我将通过一个实际的例子来解释这些概念&#…

git之常见的license及其适用场景

Git之常用license MIT License 特点 MIT 许可证是一种非常宽松的许可证&#xff0c;允许在几乎所有项目中自由使用、修改和分发源代码或二进制形式。它几乎没有使用限制和责任限制。 适用场景 MIT 许可证非常适合开源项目&#xff0c;尤其是那些希望被广泛使用和采纳的项目…

在ubuntu上搭建nexus私有仓库(指定版本以及jdk!)

前言 本来以为搭建一个nexus随随便便就好了&#xff0c;但是遇到了最新版本根本没办法在jdk17下面正常运行—起码我调了一下不知道怎么运行&#xff0c;我才知道。。。不升级版本其实是很有道理的。 这一篇是最新版本的尝试&#xff1a; 在ubuntu上搭建nexus私有仓库[失败草稿…

升级 jQuery:努力打造健康的 Web 生态

jQuery 对 Web 的影响始终是显而易见的。当 jQuery 在 2006 年首次推出时&#xff0c;几乎立即成为 Web 开发人员的基本工具。它简化了 JavaScript 编程&#xff0c;使操作 HTML 文档、处理事件、执行动画等变得更加容易。从那时起&#xff0c;它在 Web 标准和浏览器功能的演变…

从0开始用C写贪吃蛇(基于链表)

目录 1. 游戏背景 2. 游戏效果演示​编辑​编辑​编辑 3. 实现目标 4. 技术要点 5. 控制台程序 5.1 设置控制台窗口的长宽和名字 5.2 控制台屏幕上的坐标COORD 6.Win32 API 6.1 GetStdHandle 6.2 GetConsoleCursorInfo 6.3 CONSOLE_CURSOR_INFO 6.4 SetConsole…

Docker 网络与资源控制

一 Docker 网络实现原理 Docker使用Linux桥接&#xff0c;在宿主机虚拟一个Docker容器网桥(docker0)&#xff0c;Docker启动一个容器时会根 据Docker网桥的网段分配给容器一个IP地址&#xff0c;称为Container-IP&#xff0c;同时Docker网桥是每个容器的默 认网关。因为在同…

带头循环双向链表专题

1. 双向链表的结构 带头链表⾥的头节点&#xff0c;实际为“哨兵位”&#xff0c;哨兵位节点不存储任何有效元素&#xff0c;只是站在这⾥“放哨 的” “哨兵位”存在的意义&#xff1a; 遍历循环链表避免死循环。 2. 双向链表的实现 2.1双向链表结构 typedef int DataTyp…

最新AI创作系统ChatGPT网站源码Midjourney-AI绘画系统,Suno-v3-AI音乐生成大模型。

一、前言 SparkAi创作系统是基于ChatGPT进行开发的Ai智能问答系统和Midjourney绘画系统&#xff0c;支持OpenAI-GPT全模型国内AI全模型。本期针对源码系统整体测试下来非常完美&#xff0c;那么如何搭建部署AI创作ChatGPT&#xff1f;小编这里写一个详细图文教程吧。已支持GPT…

Java-校验规则Integer使用 @NotEmpty注解报错

ApiModelProperty(value "小组id")NotEmpty(message "小组id 不能为空")private Integer teamId; 1.假如不小心Integer使用NotEmpty注解报错 提示&#xff1a; No validator could be found for constraint javax.validation.constraints.NotEmpty va…

Ubuntu终端自动补全

文章目录 前言配置安装zsh安装 oh-my-zsh安装自动补全插件zsh-autosuggestions 参考 前言 Oh My Zsh 是一个针对命令行 shell 的开源框架&#xff0c;主要用于增强和美化命令行环境。它建立在 Zsh&#xff08;一种强大的 shell 替代品&#xff09;之上&#xff0c;提供了丰富的…

Kubernetes Kubelet 的 Cgroups 资源限制机制分析

前言 容器技术的两大技术基石&#xff0c;想必大家都有所了解&#xff0c;即 namespace 和 cgroups。但你知道 cgroups 是如何在 kubernetes 中发挥作用的吗&#xff1f;kubelet 都设置了哪些 cgroups 参数来实现对容器的资源限制的呢&#xff1f;本文就来扒一扒 Kubernetes k…

深度学习框架比较:TensorFlow vs PyTorch

TensorFlow和PyTorch是目前最流行的两个深度学习框架。它们都提供了强大的功能和灵活性&#xff0c;用于构建和训练复杂的深度学习模型。但是&#xff0c;它们在设计理念、用户体验和特定用例支持方面存在一些差异。以下是TensorFlow和PyTorch之间的比较&#xff0c;涵盖了它们…

使用队列对二叉树进行广度遍历

我们要对二叉树进行广度遍历&#xff0c;经典的数据结构就是队列&#xff0c;这也是许多算法题中要用到的基础&#xff0c;下面是一些基本思想 我们首先创建一个队列&#xff0c;开始遍历二叉树&#xff0c;这里记录一个值len&#xff0c;表示当前层有多少个元素&#xff0c;当…

Qt | 键盘事件

Qt | 鼠标事件第四节十、键盘事件 1、Qt 使用 QKeyEvent 类来描述与键盘有关的信息,比如按下或释放键的代码,使用枚举类型 QEvent::Type 描述与键盘有关的事件,比如 QEvent::KeyPress 表示键盘按下事件, QEvent::KeyRelease表示键盘释放事件等。 2、是否接收键盘事件,最…