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

(力扣记录)1448. 统计二叉树中好节点的数目

数据结构:树🌲

时间复杂度:O(n)

空间复杂度:O(n)

代码实现:

class Solution:def goodNodes(self, root: TreeNode) -> int:counter = [0]def dfs(root, val):if not root: returnnext_val = valif root.val >= val:counter[0] += 1next_val = root.valdfs(root.left, next_val)dfs(root.right, next_val)dfs(root, -10e9)return counter[0]

相关文章:

  • ESP32学习(3)——连接WIFI
  • Leetcode-102. 二叉树的层序遍历
  • 精工电联:定制精工线缆,赋能科技互联---致力于为客户提供卓越的连接线缆和连接器产品
  • LeetCode.107. 二叉树的层序遍历 II
  • Atmel ATSHA204应用总结
  • IO流---字节输入输出流,字符输入输出流
  • HCIA-HarmonyOS设备开发认证V2.0-3.2.轻量系统内核基础-软件定时器
  • 软件测试-APP自动化-测试学习笔记-精华版-知识要点总结,ADB知识要点总结
  • 面试题之项目做过哪些性能优化可以从哪方面说?
  • 人工智能时代
  • Kafka下载(kafka和jdk、zookeeper、SpringBoot的版本对应关系)
  • SpringUtils 工具类,方便在非spring管理环境中获取bean
  • Ubuntu Desktop 开机数字小键盘
  • ChatGPT高效提问—prompt常见用法(续篇九)
  • 讲解用Python处理Excel表格
  • __proto__ 和 prototype的关系
  • Angular js 常用指令ng-if、ng-class、ng-option、ng-value、ng-click是如何使用的?
  • ECMAScript 6 学习之路 ( 四 ) String 字符串扩展
  • iBatis和MyBatis在使用ResultMap对应关系时的区别
  • interface和setter,getter
  • Java IO学习笔记一
  • Java多线程(4):使用线程池执行定时任务
  • Js实现点击查看全文(类似今日头条、知乎日报效果)
  • Solarized Scheme
  • Sublime Text 2/3 绑定Eclipse快捷键
  • tensorflow学习笔记3——MNIST应用篇
  • 仿天猫超市收藏抛物线动画工具库
  • 前端每日实战:61# 视频演示如何用纯 CSS 创作一只咖啡壶
  • 前端知识点整理(待续)
  • 区块链共识机制优缺点对比都是什么
  • 入手阿里云新服务器的部署NODE
  • 实战:基于Spring Boot快速开发RESTful风格API接口
  • 使用common-codec进行md5加密
  • 限制Java线程池运行线程以及等待线程数量的策略
  • 小而合理的前端理论:rscss和rsjs
  • UI设计初学者应该如何入门?
  • (C#)Windows Shell 外壳编程系列9 - QueryInfo 扩展提示
  • (附源码)ssm码农论坛 毕业设计 231126
  • (附源码)计算机毕业设计SSM保险客户管理系统
  • (篇九)MySQL常用内置函数
  • (三)Hyperledger Fabric 1.1安装部署-chaincode测试
  • (幽默漫画)有个程序员老公,是怎样的体验?
  • (转)Linux整合apache和tomcat构建Web服务器
  • .net core 微服务_.NET Core 3.0中用 Code-First 方式创建 gRPC 服务与客户端
  • .net Stream篇(六)
  • .NET 回调、接口回调、 委托
  • .NET 使用 JustAssembly 比较两个不同版本程序集的 API 变化
  • .NET 应用启用与禁用自动生成绑定重定向 (bindingRedirect),解决不同版本 dll 的依赖问题
  • .Net(C#)常用转换byte转uint32、byte转float等
  • .net开源工作流引擎ccflow表单数据返回值Pop分组模式和表格模式对比
  • .NET企业级应用架构设计系列之结尾篇
  • /proc/vmstat 详解
  • [Bada开发]初步入口函数介绍
  • [GN] 设计模式——面向对象设计原则概述
  • [go] 策略模式