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

lc1038-从二叉搜索树到更大和树

题目描述

  • 给定一棵BST,给每个节点都加上大于自身数值的节点的值

示例

输入:[4,1,6,0,2,5,7,null,null,null,3,null,null,null,8]
输出:[30,36,21,36,35,26,15,null,null,null,33,null,null,null,8]
输入:root = [0,null,1]
输出:[1,null,1]
解释:0        1\   =>   \1        1

题解

  • 思路:dfs
    • 右 -> 根 -> 左,边遍历边累加
    • 跟 cpp 不同,sum 不能设置成全局变量,需要套一个函数保存 sum,且 sum 不能用值传递
func bstToGst(root *TreeNode) *TreeNode {sum := 0dfs(root, &sum)return root
}func dfs(p *TreeNode, sum *int) {if p == nil { return }dfs(p.Right, sum)t := p.Valp.Val += *sum*sum += tdfs(p.Left, sum)
}
http://www.hskmm.com/?act=detail&tid=19428

相关文章:

  • 课程中的问题
  • 课后2
  • Java语法基础课程“动手动脑”问题与实验整理
  • 课后感想
  • mysql的单表如何仅保留半年的数据
  • Java基础核心问题 链接版
  • java作业
  • Insightly存储型XSS漏洞分析:通过链接名称注入恶意脚本
  • H3C交换机的配置学习-01
  • Python脚本生成包含标准的#ifndef保护宏的头文件
  • java实验作业和动手动脑
  • (第三次)Numpy Pandas
  • sg.帮我写一个类似于vb6窗体设计的PySimpleGUI布局设计助手
  • ABC325EF 题解
  • Win11 安装 Python
  • mysql的单表多大要考虑分库分表
  • 2025 采购传感器不踩坑!国内传感器优秀厂家清单:解决精度,防爆,极端环境难题
  • sg.有没有一个可视化辅助设计pysimplegui布局的小工具?
  • 无刷电机速度闭环控制
  • sg.如何使用PySimpleGUI调试器实时监控变量
  • 微信小程序云开发 授权手机号快捷登陆
  • newDay05
  • AtCoder Beginner Contest 425 ABCDEF 题目解析
  • sg.如何使用PySimpleGUI调试器窗口
  • 对话汇总:从东方哲学到可计算架构的演进
  • 25.9.27 继续MyBatis
  • MoeCTF 2025 二进制漏洞审计:boomboom_revenge
  • 集训总结(九)
  • 完整教程:操作系统之初识Linux
  • XJSOJ优化(Stylus脚本)