当前位置：首页 > news >正文

LeetCode算法题(Go语言实现)_35

news 来源：原创 2025/9/20 8:48:35

题目

给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。
「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。

一、代码实现

func goodNodes(root *TreeNode) int {if root == nil {return 0}return dfs(root, root.Val)
}func dfs(node *TreeNode, maxVal int) int {if node == nil {return 0}count := 0if node.Val >= maxVal {count = 1maxVal = node.Val}count += dfs(node.Left, maxVal)count += dfs(node.Right, maxVal)return count
}

二、算法分析

1. 核心思路

深度优先遍历：通过前序遍历访问每个节点，实时维护路径最大值
贪心比较：当前节点值若大于等于路径最大值，则标记为好节点并更新最大值
递归分治：将问题分解为左右子树的子问题，合并结果得到总数

2. 关键步骤

初始化最大值：以根节点值作为初始路径最大值
递归终止条件：空节点返回0
节点判断：比较当前节点值与路径最大值，更新计数器和最大值
递归分解：分别处理左右子树，传递更新后的最大值

3. 复杂度

指标	值	说明
时间复杂度	O(n)	每个节点访问一次
空间复杂度	O(h)	h为树的高度（递归栈空间）

三、图解示例

以二叉树[3,1,4,3,null,1,5]为例：

        3/ \1   4/   / \3   1   5

递归过程：

根节点3：路径最大3 → 好节点（计数1）
左子节点1：路径最大3 → 不计数
左子节点的左子3：路径最大3 → 好节点（计数+1）
右子节点4：路径最大4 → 好节点（计数+1）
右子节点的左子1：路径最大4 → 不计数
右子节点的右子5：路径最大5 → 好节点（计数+1）
总计数：1 + 1 + 1 + 1 = 4

四、边界条件与扩展

1. 特殊场景验证

单节点树：返回1
递减序列：如5→4→3→2 → 返回4（每个节点都是好节点）
负数值：如[-2,null,-3] → 返回1（仅根节点是好节点）

2. 多语言实现

class Solution:def goodNodes(self, root: TreeNode) -> int:def dfs(node, max_val):if not node: return 0count = 0if node.val >= max_val:count = 1max_val = node.valreturn count + dfs(node.left, max_val) + dfs(node.right, max_val)return dfs(root, root.val)

class Solution {public int goodNodes(TreeNode root) {return dfs(root, root.val);}private int dfs(TreeNode node, int maxVal) {if (node == null) return 0;int count = 0;if (node.val >= maxVal) {count = 1;maxVal = node.val;}return count + dfs(node.left, maxVal) + dfs(node.right, maxVal);}
}

五、总结与扩展

1. 核心创新点

路径最大值传递：通过递归参数动态维护路径最大值
高效计数机制：仅需单次遍历即可完成所有判断
空间优化：利用递归栈替代显式栈结构

2. 扩展应用

路径最大值统计：可扩展记录所有路径中的最大值分布
节点标记存储：修改算法以存储所有好节点列表
多条件筛选：结合其他条件（如最小值、奇偶性）扩展筛选逻辑

3. 工程优化方向

迭代实现：用栈模拟递归过程避免栈溢出
并行计算：对左右子树进行并发遍历
缓存优化：对大规模数据预计算路径特征

LeetCode算法题(Go语言实现)_35

题目给你一棵根为 root 的二叉树，请你返回二叉树中好节点的数目。「好节点」X 定义为：从根到该节点 X 所经过的节点中，没有任何节点的值大于 X 的值。一、代码实现 func goodNodes(root *TreeNode) int {if root nil {return 0}return d…...

编程日记 2025/9/20 8:48:35

ROS2_control 对机器人控制(不完整，有时间再更新)

ROS2_control 对机器人控制安装与介绍安装介绍使用gz 中写法.yaml文件中写法type: joint_state_broadcaster/JointStateBroadcaster的来源命令接口关节控制command_interfacetransmission CMakelist.txt与package.xml文件 gz_ros2_control与自定义插件例子描述自定义插件使用…...

编程日记 2025/9/20 23:33:47

SAP-ABAP：SAP Enterprise Services Repository（ESR）技术全景解析

以下是对SAP PO中Enterprise Services Repository（ESR）的深度技术解析，包含详细架构设计、开发实践及企业级应用方案： SAP Enterprise Services Repository（ESR）技术全景解析一、ESR核心架构与组件关系 1. 技术堆栈定位 ┌─────────────────────…...

编程日记 2025/9/20 23:32:59

每日一道leetcode

2130. 链表最大孪生和 - 力扣（LeetCode） 题目在一个大小为 n 且 n 为偶数的链表中，对于 0 < i < (n / 2) - 1 的 i ，第 i 个节点（下标从 0 开始）的孪生节点为第 (n-1-i) 个节点。比方说&…...

编程日记 2025/9/20 23:30:34

通过Aop实现限制修改删除指定账号的数据

1、需求对于Teach账号创建的数据，其他用户仅仅只有查询的权限，而不能修改和删除。并且部分接口只允许Teach账号访问 2、实现思路在删除和修改时往往需要传递数据的id，进而可以通过id查询该数据是否由Teach账号创建。当然我们可以在每个删…...

编程日记 2025/9/12 17:06:40

递归实现指数型枚举

我们以n2 为例我们每次都有选和不选两种方案，对于每个数字核心代码 tatic void dfs(int u) { // u代表当前处理的数字if (u > n) { // 终止条件：处理完所有数字for (int i 1; i < n; i) { // 遍历所有数字if (nums[i]) {…...

编程日记 2025/9/20 23:30:35

无代码国产流程引擎 FlowLong 1.1.6 发布

无代码国产流程引擎 FlowLong 1.1.6 于 2025 年 4 月 7 日发布。 FlowLong 是一款纯血国产自研的工作流引擎，具有以下特点： 核心精简：引擎核心仅 8 张表实现逻辑数据存储，采用 json 数据格式存储模型，结构简洁直观。组…...

编程日记 2025/9/20 23:34:29

软考高项-考前冲刺资料-M 类【项目管理类】【光头张老师出品】

重点考点汇总一、案例答题时需要注意： 1.条目写要清晰，要标注 1、2、3、4、… 2.关键字突出，关键字一定是专业词汇如 “监控”“控制成本”…等等,代替自己平时工作中的用此。 3.尽量多写几点，错了不扣分，但是避免重复写，避免写了一大段的内容，但是表达的是一个观点。…...

编程日记 2025/8/17 23:41:53

LLM Agents项目推荐：MetaGPT、AutoGen、AgentVerse详解

这一部分我们将深入介绍三大备受关注的LLM Agents项目：MetaGPT、AutoGen和AgentVerse，包括它们的背景、设计思路、主要功能、技术亮点以及典型应用场景。 1. MetaGPT：让AI像软件工程团队一样协作项目背景 MetaGPT由Huang et al.于2023年提…...

编程日记 2025/9/16 3:59:53

win10家庭版安装Docker

win10家庭版本中成功安装Docker，亲测！ 1、下载Docker 下载地址：http://mirrors.aliyun.com/docker-toolbox/windows/docker-toolbox/ Docker的有CE和EE版，CE为免费版，EE由公司支持的付费版，在此选择CE版本…...

编程日记 2025/9/11 14:26:16

mapbox基础，加载ESRI OpenStreetMap开放街景标准风格矢量图

👨‍⚕️ 主页： gis分享者 👨‍⚕️ 感谢各位大佬点赞👍 收藏⭐ 留言📝 加关注✅! 👨‍⚕️ 收录于专栏：mapbox 从入门到精通文章目录一、🍀前言1.1 ☘️mapboxgl.Map 地图对象1.1 ☘️mapboxgl.Map style属性二、🍀加载ESRI OpenStreetMap开放街景标准风…...

编程日记 2025/9/19 19:31:19

【网络安全 | 漏洞挖掘】通过分析JS文件实现接口未授权访问与账户接管

未经许可，不得转载。文中所述漏洞均已修复，未经授权不得进行非法渗透测试。文章目录正文正文大约一年前，我给我妈买了一辆 2023 款斯巴鲁 Impreza，前提是她得答应我，之后我可以借来做一次“白帽渗透测试”。过去几年我一直在研究其他车企的安全问题，但一直没有机会仔…...

编程日记 2025/9/15 4:48:03

引领东方语言识别新风潮！Dolphin语音模型开创自动语音识别（ASR）新时代

引领东方语言识别新风潮！Dolphin语音模型开创自动语音识别（ASR）新时代在全球语音识别技术领域，随着人工智能的飞速发展，许多技术巨头纷纷推出了多语言支持的语音识别系统，如Whisper等。然而，尽…...

编程日记 2025/9/19 15:48:46

运动规划实战案例 | 基于四叉树分解的路径规划(附ROS C++/Python仿真)

目录 1 为什么需要四叉树？2 基于四叉树的路径规划2.1 分层抽象2.2 路图搜索2.3 动态剪枝 3 算法仿真3.1 ROS C算法仿真3.2 Python算法仿真 1 为什么需要四叉树？ 路径规划的本质是在给定环境中寻找从起点到终点的最优或可行路径，其核心挑战在…...

编程日记 2025/9/19 14:14:45

java设计模式-享元模式

享元模式基本介绍 1、享元模式(flyweight Pattern)，也叫作蝇量模式：运用在共享技术有效的支持大量细粒度的对象。 2、常用语系统底层开发，解决系统的性能问题。像数据库连接，里面都是创建好的连接对象，在这些连接对…...

编程日记 2025/9/4 9:15:08

Java 大视界 -- Java 大数据在智慧水利水资源调度与水情预测中的应用创新（180）

💖亲爱的朋友们，热烈欢迎来到青云交的博客！能与诸位在此相逢，我倍感荣幸。在这飞速更迭的时代，我们都渴望一方心灵净土，而我的博客正是这样温暖的所在。这里为你呈上趣味与实用兼具的知识，也…...

编程日记 2025/9/11 11:18:32

自动驾驶---苹果又要造车了吗？

1 背景巴菲特一直认为造车的企业是一个做 “苦生意” 的企业，可能苹果高层也意识到了这一点， 于是造车计划在去年被终止。但2025年2月份，苹果公司署名发了一篇自动驾驶领域的论文《Robust Autonomy Emerges from Self-Play》，详…...

编程日记 2025/9/7 1:59:16

Redis主从复制：告别单身Redis！

目录一、为什么需要主从复制？🤔二、如何搭建主从架构？前提条件✅步骤📁 创建工作目录📜 创建 Docker Compose 配置文件🚀 启动所有 Redis🔍 验证主从状态 💡 重要提示和后续改进 …...

编程日记 2025/9/12 9:20:16

PHP:将关联数组转换为索引数组的完整示例

处理之前的数据头和行在一起显示 // 执行SQL查询后的原始数据（假设查询返回3条记录） $rawData [[wip_entity_name > JOB001,primary_item > ITEM001,primary_name > 主产品1,primary_desc > 主产品描述1,start_quantity > 100,quanti…...

编程日记 2025/9/16 7:44:12

27.[2019红帽杯]easyRE1（保姆教程）

收到文件，.elf 文件，ExeinfoPE查看一下基础信息。无壳，64bit。把文件拖入IDA工具，查看一下。点击关键字，ctrl x 交叉搜索一下位置，跟进，顺便菜单左侧 Edit --> Plugins--> findcrypt …...

编程日记 2025/9/18 7:37:30

【Redis】Redis实现分布式锁

1. 基于Redis 1.1 加锁 setnx lockKey uniqueValue1.2 解锁基于Lua脚本保证解锁的原子性。Redis在执行Lua脚本时，可以以原子性的方式执行，确保原子性。 if redis.call("get", keys[1]) argv[1] then return redis.call("del", …...

编程日记 2025/9/10 0:13:01

AI大模型底层技术——Scaling Law

0. 定义 Scaling Law 是描述 AI 模型性能随关键因素（如参数量、数据量、计算量）增长而变化的数学规律，通常表现为幂律关系。历史里程碑： **OpenAI 2020 年论文首次系统提出语言模型的缩放定律**DeepMind、Google 等机构后续发表…...

编程日记 2025/9/18 18:23:28

Spring MVC 国际化机制详解（MessageSource 接口体系）

Spring MVC 国际化机制详解（MessageSource 接口体系） 1. 核心接口与实现类详解接口/类名描述功能特性适用场景MessageSource核心接口，定义消息解析能力支持参数化消息（如{0}占位符）所有国际化场景的基础接口Resource…...

编程日记 2025/9/14 14:41:32

java学习笔记13——IO流

File 类的使用常用构造器路径分隔符常用方法 File类的获取功能和重命名功能 File 类的判断功能 File类的创建功能和删除功能 File 类的使用总结： 1.File类的理解 > File类位于java.io包下，本章中涉及到的相关流也都声明在java.io包下 > File…...

编程日记 2025/9/10 13:51:00

防DDoS流量清洗核心机制解析

本文深度剖析DDoS流量清洗技术演进路径，揭示混合云清洗系统的四层过滤架构，结合2023年新型反射攻击案例，提出基于AI行为分析的动态防御策略。通过Gartner最新攻防效能数据与金融行业实战方案，阐明流量清洗系统在误判率、清洗延迟、…...

编程日记 2025/9/11 13:38:46

边缘计算革命：低功耗GPU在自动驾驶实时决策中的应用

边缘计算革命：低功耗GPU在自动驾驶实时决策中的应用 ——分析NVIDIA Jetson与华为昇腾的嵌入式方案差异一、自动驾驶的实时决策挑战与边缘计算需求自动驾驶系统需在30ms内完成环境感知、路径规划与车辆控制的全流程闭环‌。传统云端计算受限于网络延迟&#xf…...

编程日记 2025/9/18 13:42:26

ubuntu24.04-MyEclipse的项目导入到 IDEA中

用myeclipse创建的一个web项目， jdk1.7,tomcat7,mysql8.0,导入到idea项目中 1.导入现有项目 1.打开IDEA，选择“Import Project”进入下一步 2.选择所需要导入的项目，点击“OK” 3.点击创建一个新的项目，然后下一步 4.直接点…...

编程日记 2025/9/15 16:15:43

基于SpringBoot的律师事务所案件管理系统【附源码】

基于SpringBoot的律师事务所案件管理系统（源码L文说明文档） 目录 4 系统设计 4.1界面设计原则 4.2功能结构设计 4.3数据库设计 4.3.1属性图 4.3.2 数据库物理设计 5 系统实现 5.1客户信息管理 5.2 律师…...

编程日记 2025/9/10 1:29:08

电力网关：推动电力物联网及电力通信系统革新

在“双碳”目标与新型电力系统建设的背景下，电力行业正加速向数字化、智能化、绿色化转型。作为国内领先的电力物联网解决方案提供商，厦门计讯物联科技有限公司（以下简称“计讯物联”）依托自主研发的电力专用网关、边缘计算平台及…...

编程日记 2025/9/9 6:08:01

Android系统的Wi-Fi系统框架和详细启动流程

目录一、前言二、系统架构层次 ‌1、应用层‌ ‌2、Framework层‌ 3‌、HAL层‌ ‌4、驱动层‌ 三、Wi-Fi 目录树结构四、系统流程 1、应用层请求 2、Wi-Fi管理服务处理 3、硬件交互 4、数据处理与事件通知 5.连接管理 6.状态维护五、WiFi启动流程及函数调用…...

编程日记 2025/9/14 21:00:22

Scala基础知识8

集合计算高级函数包括过滤、转换或映射、扁平化、扁平化加映射、分组、简化（归约），折叠过滤:遍历一个集合并从中获取满足指定条件的元素组成一个新的集合。转换或映射:将原始集合中的元素映射到某个函数中。扁平化:取消嵌套格式&…...

编程日记 2025/9/19 3:59:55

SwiftUI 本地推送（Local Notification）教程目录

1. 本地推送简介 1.1 什么是本地推送？1.2 本地推送的应用场景（提醒、定时任务、用户交互等）1.3 本地推送与远程推送的区别 2. 前提条件 2.1 开发环境要求（Xcode 13、iOS 15）2.2 需要的基础知识（SwiftUI …...

编程日记 2025/9/2 15:27:49

大数据技术与Scala

集合高级函数过滤通过条件筛选集合元素，返回新集合。映射对每个元素应用函数，生成新集集合扁平化将嵌套集合展平为单层集合。扁平化映射先映射后展平，常用于拆分字符串。分组按规则将元素分组为Map结构。归约 …...

编程日记 2025/9/11 18:34:55

golang通过飞书邮件服务API发送邮件功能详解

一.需求需要实现通过飞书邮件服务API发送邮件验证码功能:用户输入邮箱, 点击发送邮件,然后发送邮件验证码, 这里验证码有过期时间, 保存到redis缓存中二.实现实现的部分代码如下: 控制器部分代码 // 发送邮件控制器 func EmailSendController(userId uint64, m proto.Messa…...

编程日记 2025/9/18 13:26:49

BoostSearch搜索引擎项目 —— 测试用例设计 + web自动化测试代码

web自动化代码： https://gitee.com/chicken-c/boost-search/tree/master/AutoTest...

编程日记 2025/8/18 0:26:14

MySQL学习笔记集--触发器

触发器 MySQL触发器（Trigger）是一种特殊的存储过程，它在指定的数据库表上指定的事件（INSERT、UPDATE、DELETE）之前或之后自动执行。触发器可以用来强制执行复杂的业务逻辑、数据完整性规则、自动更新数据等。触发器…...

编程日记 2025/9/18 19:27:34

算力驱动未来：从边缘计算到高阶AI的算力革命

算力驱动未来：从边缘计算到高阶AI的算力革命摘要本文深入探讨了不同算力水平（20TOPS至160TOPS）在人工智能领域的多样化应用场景。从边缘计算的实时目标检测到自动驾驶的多传感器融合，从自然语言处理的大模型应用到AI for Scie…...

编程日记 2025/9/16 0:53:13

4.8刷题记录（双指针）

今天刷的部分是代码随想录中的双指针专题代码随想录由于里面包含的题目大部分之前刷过，并且用双指针做过。所以今天仅仅复习，不再进行代码的搬运。 1.19. 删除链表的倒数第 N 个结点 - 力扣（LeetCode） 分析：此题无…...

编程日记 2025/9/19 23:26:36

在shell脚本中，$@和$#的区别与联系

在 Shell 脚本里，$ 和 $* 都是用于表示传递给脚本或函数的所有参数，下面详细介绍它们的区别与联系。联系表示所有参数：二者都能够代表传递给脚本或者函数的全部参数。当你在执行脚本时带上了多个参数，$ 和 $* 都能把这些参数呈…...

编程日记 2025/9/18 22:21:17

IP节点详解及国内IP节点获取指南

获取国内IP节点通常涉及网络技术或数据资源的使用，IP地址作为网络设备的唯一标识，对于网络连接和通信至关重要。详细介绍几种修改网络IP地址的常用方法，无论是对于家庭用户还是企业用户，希望能找到适合自己的解决方案。以下是方法…...

编程日记 2025/9/20 11:08:29

Google Play上架：解决android studio缓存问题（内容清理不干净导致拒审）

在as打包中，经常会遇到改变工程参数或者对应文件参数的情况，比如修改android gradle版本快捷键：ctrl + alt + shift + s 修改SDK文件路径快捷键：ctrl + alt + shift + s 修改Gradle存储下载文件的默认位置快捷键：ctrl + alt + s 先打开设置修改compile...

编程日记 2025/9/19 6:41:24

蓝桥杯备赛 Day 21 图论基础

图的基础 ![[图的基础.png]] 1.图的存储方式 (1)邻接表(常用) vector<pair<int,int>> g[N]; //g[x]存放x的所有出点信息,二维数组 g[i][j]{first,second},first是从i出发的第j个出点,second表示边权例如上图: g[1]{{2,0}.{3,0}} g[6]{{3,7}} g[4]{{5,0},{6,0}…...

编程日记 2025/9/15 9:36:54

MySQL数据库应用技术试卷

建一个以自己名字拼音为命名的数据库。（3分） CREATE DATABASE example; 令这个数据库为当前所使用的数据库。（2分） USE example; 写出如下student表结构语句。（95分） 表1： 列名数据类型 …...

编程日记 2025/9/18 12:20:22

openssl源码分析之加密模式(modes)

openssl实现分组加密模式（例如AES128-CBC的CBC部分）的模块名字叫做modes，源代码位于 https://gitee.com/gh_mirrors/openssl/tree/master/crypto/modes 博主又打不开github了TT，只能找个gitee镜像头文件是modes.h。该模块目前…...

编程日记 2025/9/6 14:45:32

【Unity】Unity Transform缩放控制教程：实现3D模型缩放交互，支持按钮/鼠标/手势操作

【Unity 】Transform缩放控制教程：实现3D模型缩放交互，支持按钮/鼠标/手势操作在Unity开发中，Transform组件承担着场景中物体的空间信息控制，包括位置、旋转和缩放。而缩放（Scale）操作，作为三…...

编程日记 2025/9/11 0:47:41

集成nacos2.2.1出现的错误汇总

总结 1.jdk问题 jdk要一致 2.idea使用问题 idea启动nacos要配置，idea启动类要启动两次，并配置两次vm参数 3.项目依赖问题依赖要正确添加，有的模块就是不能用公共模块的pom配置，需要独立配置，先后启动顺序也要注意…...

编程日记 2025/9/10 7:00:13

从零到有的游戏开发（visual studio 2022 + easyx.h）

引言本文章适用于C语言初学者掌握基本的游戏开发， 我将用详细的步骤引领大家如何开发属于自己的游戏。作者温馨提示：不要认为开发游戏很难，一些基本的游戏逻辑其实很简单， 关于游戏的开发环境也不用担心，我会详细…...

编程日记 2025/9/13 6:59:28

海外高防服务器延迟优化——跨国业务安全加速的底层逻辑

本文深度解析海外高防服务器延迟优化的技术实现路径，揭示跨国业务场景下DDoS防护与网络性能的平衡法则。从物理线路选择到协议栈调优，从流量调度算法到安全检测机制重构，系统阐述降低20ms-50ms延迟的工程实践方案，并附2023年东南亚…...

编程日记 2025/9/16 8:12:09

常用环境部署(二十六)——Centos搭建MQTT服务端EMQX

1、安装docker https://blog.csdn.net/wd520521/article/details/112609796?spm1011.2415.3001.5331 2、安装EMQX4.4.4 （1）使用docker pull指令安装emqx镜像 docker pull emqx/emqx:4.4.4 （2）查看镜像 docker images 3、启…...

编程日记 2025/9/20 12:20:38

ecovadis认证基本概述，ecovadis认证审核有效期

EcoVadis认证基本概述 1. 什么是EcoVadis认证？ EcoVadis是全球领先的企业可持续发展（ESG）评级平台，专注于评估企业在**环境（E）、劳工与人权（S）、商业道德（L&#xff09…...

编程日记 2025/9/19 23:08:18

题目