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

【LeetCode】彩灯装饰记录 III

news 来源：原创 2025/5/22 5:14:40

题目

题目链接

一棵圣诞树记作根节点为 root 的二叉树，节点值为该位置装饰彩灯的颜色编号。请按照如下规则记录彩灯装饰结果：
第一层按照从左到右的顺序记录
除第一层外每一层的记录顺序均与上一层相反。即第一层为从左到右，第二层为从右到左。

思路

层序遍历

解题过程

在层序遍历的过程中收集每层的元素，存入临时数组当一层遍历结束后，根据当前层是奇数还是偶数决定是将临时数组直接推入结果数组还是reverse后再推入。
最后别忘了把临时数组中剩余的元素推入结果数组中。

复杂度

  • 时间复杂度: O(n)
  • 空间复杂度: O(n)

代码

/*** Definition for a binary tree node.* class TreeNode {*     val: number*     left: TreeNode | null*     right: TreeNode | null*     constructor(val?: number, left?: TreeNode | null, right?: TreeNode | null) {*         this.val = (val===undefined ? 0 : val)*         this.left = (left===undefined ? null : left)*         this.right = (right===undefined ? null : right)*     }* }*/function decorateRecord(root: TreeNode | null): number[][] {if (!root) return [];const queue: TreeNodeWithLevel[] = [];queue.push(new TreeNodeWithLevel(0, root.val, root.left, root.right));const res: number[][] = [];let curLevelRes: number[] = [];let curLevel = 0;while (queue.length) {const cur = queue.shift();const level = cur.level;if (level === curLevel) {// 追加curLevelRes.push(cur.val);} else {// 新的一行curLevel = level;res.push(level % 2 === 1 ? curLevelRes : curLevelRes.reverse());curLevelRes = [cur.val];}if (cur.left) queue.push(new TreeNodeWithLevel(level + 1, cur.left.val, cur.left.left, cur.left.right));if (cur.right) queue.push(new TreeNodeWithLevel(level + 1, cur.right.val, cur.right.left, cur.right.right));console.log(curLevel, queue.map(item => item.val));}curLevel++;res.push(curLevel % 2 === 1 ? curLevelRes : curLevelRes.reverse());return res;
};class TreeNodeWithLevel extends TreeNode {level: number;constructor(level: number, ...args) {super(...args);this.level = level;}
}

相关文章：

【LeetCode】彩灯装饰记录 III

题目 题目链接 一棵圣诞树记作根节点为 root 的二叉树，节点值为该位置装饰彩灯的颜色编号。请按照如下规则记录彩灯装饰结果： 第一层按照从左到右的顺序记录 除第一层外每一层的记录顺序均与上一层相反。即第一层为从左到右，第二层为从右到左…...

编程日记 2025/5/22 5:14:40

MongoDB的图形化工具robo3t，navicat

MongoDB 常用的两个图形化工具 —— Robo 3T 和 Navicat 的详细介绍、区别和基本使用方法： 🧰 一、Robo 3T（原 Robomongo） 📌 简介 Robo 3T 是一款专注于 MongoDB 的轻量级可视化客户端。由原 Robomongo 团队开发&am…...

编程日记 2025/4/30 6:03:31

python celery框架结合django的使用

学习目标： 通过文章了解celery的运行机制以及如何结合django去使用 熟悉celery的运行原理属性celery在django项目当中的配置如何启动运行celery框架 学习内容： 熟悉celery的运行原理，简单来说 Celery 是一个“任务排队机后台处理器”。帮你…...

编程日记 2025/5/22 4:42:06

Ansible 守护 Windows 安全（Ansible Safeguards Windows Security）

Ansible 守护 Windows 安全：自动化基线检查与加固 在当今网络威胁日益严峻的形势下，保障 Windows 系统安全至关重要。Ansible 作为一款强大的自动化运维工具，可通过自动化脚本实现 Windows 安全基线检查和加固，大幅提升运维效率并…...

编程日记 2025/5/22 4:23:36

【计算机架构】CISC（复杂指令集计算机）架构

一、引言 在计算机技术领域中，计算机架构是基石，决定着计算机系统的性能、功能和效率。CISC（复杂指令集计算机）架构作为一种经典的计算机架构，自诞生以来就在计算机发展历程中扮演着举足轻重的角色。从早期的大型计算机…...

编程日记 2025/4/30 6:02:29

【学习资源】知识图谱与大语言模型融合

知识图谱与大型语言模型结合参数知识和明确知识的可用性会带来一些机会和愿景。分享一些知识图谱和大语言模型融合的论文和文章、实践案例、关键技术和实用工具。 1 模型库获取 https://modelscope.cn/models 注 下载模型需运行 git lfs instal 2 论文和文章 2.1 大型语言模…...

编程日记 2025/5/22 3:16:07

探索微服务入口：Spring Cloud Gateway 实战指南

在微服务架构中，网关（Gateway）扮演着“请求入口”的角色。它不仅帮助我们统一入口、路由转发，还可以承担限流、安全认证、权限校验、熔断等功能。 本文将系统介绍 Spring Cloud Gateway 的基础概念、快速上手指南，以及…...

编程日记 2025/5/22 4:18:33

python的turtle库实现四叶草

实现代码： import turtle turtle.pencolor(‘green’) turtle.fillcolor(‘green’) turtle.begin_fill() turtle.circle(100,90) turtle.left(90) turtle.circle(100,90) turtle.right(180) turtle.circle(100, 90) turtle.left(90) turtle.circle(100,90) tu…...

编程日记 2025/5/22 3:47:27

医疗生态全域智能化：从技术革新到价值重塑的深度探析

引言 医疗人工智能正在经历从单一技术应用向全域生态系统演进的关键转折点。随着深度学习、自然语言处理和计算机视觉等技术的成熟，AI不再局限于辅助诊断等单一功能，而是逐渐渗透到医疗健康服务的全生命周期。从传统设备制造商向智慧医疗转型的东软医疗，正在构建"AI大…...

编程日记 2025/5/22 3:18:08

Rust 的 Web 世界：actix_web 轻松接收 JSON 请求体

前言 在现代 Web 世界，数据传输早已从“你问我答”的问卷时代，迈入“你扔我接”的快节奏赛道。其中最火的“传球”方式，非 JSON 请求体莫属。Rust 这门以高性能和强类型著称的语言，也不甘人后，推出 actix_web 框架，力求在 Web 世界中杀出一条血路。 今天我们不讲玄学，…...

编程日记 2025/5/22 3:39:02

1.3 点云数据获取方式——ToF相机

图1-3-1TOF相机 ToF 相机作为新兴的 3D 感知设备，凭借独特的技术优势崭露头角。其工作原理基于光飞行时间（Time of Flight）技术，通过测量光信号从发射到被物体反射后返回传感器的时间差，直接且快速地获取物体的深度信息。这种直接测量深度的方式使得 ToF 相机具备…...

编程日记 2025/5/22 3:23:16

数据结构每日一题day13（链表）★★★★★

题目描述：采用尾插法在头指针L处建立一个带头结点的单链表,输入-1表示结束结果返回建立的单链表。 算法思想： 1.初始化链表：创建一个头结点（不存储实际数据），头指针 L 指向该头结点。初始时，头…...

编程日记 2025/5/22 3:05:36

【网络编程】UDP协议 和 Socket编程

1. UDP的特点 UDP（User Datagram Protocol，用户数据报协议）是互联网协议套件中的一种传输层协议，与广泛使用的TCP（Transmission Control Protocol，传输控制协议）相比，它是一种无连接…...

编程日记 2025/5/22 4:01:29

【探寻C++之旅】第十二章：异常

请君浏览 前言1.异常的概念2.异常的使用2.1 抛出与捕获2.2 栈展开2.3 查找匹配的处理代码2.4 简单的异常使用2.5 异常重新抛出 2. 异常的安全问题3. 异常的规范4. 标准库的异常5. 异常处理建议尾声 前言 今天，我们继续踏入追寻C的冒险历程。今天我们让我们来讲讲C中…...

编程日记 2025/5/22 3:31:07

CSS的三大特性：层叠、继承与优先级

CSS作为网页设计的核心语言，其三大核心特性——层叠性、继承性和优先级共同构成了样式表现的底层逻辑。理解这些特性将帮助开发者写出更优雅、更易维护的样式代码。 一、层叠性（Cascading） 1.1 核心概念 "层叠"指多个样式规则同…...

编程日记 2025/5/22 3:45:54

Spring Cloud 项目中优雅地传递用户信息：基于 Gateway + ThreadLocal 的用户上下文方案

在 Spring Cloud 微服务架构中，我们通常使用 API 网关（如 Spring Cloud Gateway）作为流量入口，负责统一的用户身份校验和请求路由。本文将介绍一种通用的用户信息传递方案：网关完成认证后通过请求头传递用户信息&#…...

编程日记 2025/5/22 2:46:42

node.js 实战——mongoDB 续一

mongoDB的基本指令 进入mongodb mongo显示当前的所有数据库 show dbs # 或者 show databases切换数据库/进入指定数据库 使用这个命令的时候，是不要求这个数据库是否创建 use 数据库名显示当前数据库 db显示数据库中所有集合 show collections数据库的CRUD的…...

编程日记 2025/5/22 3:20:09

鸟笼效应——AI与思维模型【84】

一、定义 鸟笼效应思维模型指的是人们在偶然获得一件原本不需要的物品后，会为了这件物品的配套或使用需求，进而继续添加更多与之相关但自己原本可能并不需要的东西，仿佛被这个“鸟笼”牵着走，最终陷入一种惯性消费或行为模式的现象。简单来说，就是人们在心理上会有一种自…...

编程日记 2025/5/22 3:08:45

豪越科技消防立库方案：实现应急物资高效管理

在消防救援工作中，应急物资管理是至关重要的一环。然而，当前应急物资管理的现状却令人担忧。传统的应急物资管理方式存在诸多弊端，严重影响了消防救援的效率和效果。 走进一些传统的消防仓库，映入眼帘的往往是杂乱无章的存储场景。…...

编程日记 2025/5/22 4:07:28

简化excel校验提高开发效率

业务背景：上传excel文件进行基础数据校验，然而东西太多写着写着就...自然成了测试的KPI了 解决思路：使用现有的注解处理，原理使用validate注解原理 直接上干货，一行代码搞定校验： ValidateUtils.validat…...

编程日记 2025/5/22 4:27:08

ElasticSearch深入解析（六）：集群核心配置

1.开发模式和生产模式 Elasticsearch默认运行在开发模式下，此模式允许节点在配置存在错误时照常启动，仅将警告信息写入日志文件。而生产模式则更为严格，一旦检测到配置错误，节点将无法启动，这是一种保障系统稳定性的安…...

编程日记 2025/5/20 0:19:09

Python 重构“策略”模式：用函数简化设计模式的实践

在软件设计中，设计模式是解决问题的通用模板。但随着编程语言特性的发展，某些经典模式可以通过更简洁的方式实现。本文以电商促销折扣场景为例，演示如何通过函数重构“策略”模式，减少代码量并提升可维护性。 经典策略模式实现 …...

编程日记 2025/5/22 4:10:50

​MCP协议深度解析：原理、应用与物联网时代的机遇-优雅草卓伊凡

MCP协议深度解析：原理、应用与物联网时代的机遇-优雅草卓伊凡 一、MCP协议技术详解 1.1 MCP协议的定义与起源 MCP（Modbus Communication Protocol）是一种基于主从架构的串行通信协议，最初由Modicon公司（现为施耐德电…...

编程日记 2025/5/22 3:07:02

IOS 国际化词条 Python3 脚本

一、词条处理脚本---使用教程 (1)环境篇 1: 该脚本基于python3 环境，请确保你的mac 安装了python3 2: 包依赖，请在python3环境下安装 xlrd; pip3 install xlrd(2)使用篇 1: 桌面创建一个文件夹, 例如 wordEntry,将该脚本文件与下载的最新的 ’词条.xlsx‘…...

编程日记 2025/4/30 5:58:09

uniapp 支付宝小程序自定义 navbar 无效解决方案

如图： uniapp编译到支付宝小程序隐藏默认的导航栏失效了 解决方案： 在 pages.json 文件中找到 globalStyle 中加入以下代码： "mp-alipay": {"transparentTitle": "always","titlePenetrate":…...

编程日记 2025/5/20 7:49:00

uni-app - 微信小程序中，使用 navigateTo 传递非常大的数字传参精度丢失的问题

文章目录 🍉原因分析：JavaScript 数值精度限制🍉常用解决方法🍉代码示例🍉官方推荐与最佳实践🍉微信小程序环境注意事项🍉原因分析：JavaScript 数值精度限制 微信小程序（uni-app）中，参数是通过 URL 查询字符串传递的，其本质上仍由 JavaScript 进行处理。Jav…...

编程日记 2025/4/30 5:58:07

通信施工安全员B证适合哪些人考

通信施工安全员B证适合人群分析 一、适用岗位范围 通信工程施工人员 从事基站建设、光缆布放、管道施工等现场作业的技术工人 5G网络建设、室内分布系统安装等新型基础设施建设人员 项目管理岗位 通信工程项目经理、技术负责人 施工队长、班组长等现场管理人员 专职安全…...

编程日记 2025/4/30 5:57:06

vue3使用＜el-date-picker分别设置开始时间和结束时间时，设置开始时间晚于当前时间，开始时间早于结束时间，结束时间晚于开始时间

vue3使用<el-date-picker分别设置开始时间和结束时间时&#xff0c;设置开始时间晚于当前时间&#xff0c;开始时间早于结束时间&#xff0c;结束时间晚于开始时间 为避免出现填写结束事件后再次修改开始时间&#xff0c;导致开始时间晚于结束时间&#xff0c;添加 change“…...

编程日记 2025/5/21 10:54:43

移远通信LG69T赋能零跑B10：高精度定位护航，共赴汽车智联未来

当前&#xff0c;汽车行业正以前所未有的速度迈向智能化时代&#xff0c;组合辅助驾驶技术已然成为车厂突出重围的关键所在。高精度定位技术作为实现车辆精准感知与高效协同的基石&#xff0c;其重要性日益凸显。 作为全球领先的物联网及车联网整体解决方案供应商&#xff0c;移…...

编程日记 2025/5/19 5:15:23

HTML应用指南：利用POST请求获取全国达美乐门店位置信息

达美乐比萨作为全球知名的披萨连锁品牌&#xff0c;自1960年创立以来&#xff0c;始终致力于为消费者提供高品质、快速配送的披萨体验。在中国市场&#xff0c;达美乐凭借其“30分钟必达”的承诺和经典美式风味&#xff0c;逐渐赢得了广大消费者的青睐。品牌通过不断拓展门店网…...

编程日记 2025/4/30 5:57:03

进程优先级以及切换调度

目录 进程优先级 基本概念 实操理解 优先级操作 竞争&#xff0c;独立&#xff0c;并行&#xff0c;并发 进程切换 寄存器 讲切换 linux进程调度算法 进程优先级 基本概念 cpu资源分配的先后顺序&#xff0c;就是指进程的优先权&#xff08;priority&#xff09;。优…...

编程日记 2025/4/30 5:56:01

揭开应用程序的神秘面纱：深入了解 AWS X-Ray

1.AWS X-Ray 概述&#xff1a; AWS X-Ray 是一项服务&#xff0c;它收集应用程序所处理请求的数据&#xff0c;并提供一些工具供您查看、筛选和深入了解这些数据&#xff0c;从而发现问题和优化机会。您不仅可以查看请求和响应的详细信息&#xff0c;还可以查看应用程序对下游…...

编程日记 2025/4/30 5:56:00

元宇宙2.0：当区块链成为数字世界的宪法

引言&#xff1a;当虚拟世界成为“新大陆” 清晨&#xff0c;你戴上VR设备进入一个由数字建筑构成的城市&#xff0c;这里的地皮属于全球玩家&#xff0c;街边的艺术品标着NFT认证码&#xff0c;咖啡馆里的人们用加密货币支付咖啡&#xff0c;而社区规则由持有代币的居民投票决…...

编程日记 2025/4/30 5:55:59

JVM调优实战（JVM Tuning Pactice）

JVM调优实战 JVM调优 JVM调优是指对Java虚拟机进行性能优化的实际应用。 JVM调优实战主要是通过优化JVM的内存管理、垃圾回收、线程管理、类加载、编译器等方面来提高Java应用程序的性能和稳定性。 JVM调优步骤 JVM调优实战通常需要经过以下步骤&#xff1a; 1.监控GC的状…...

编程日记 2025/4/30 5:55:59

网络原理 - 11(HTTP/HTTPS - 2 - 请求)

目录 HTTP 请求&#xff08;Request&#xff09; 认识 URL URL 基本格式 关于 URL encode 认识方法&#xff08;method&#xff09; 1. GET 方法 2. POST 方法 认识请求“报头”&#xff08;header&#xff09; Host Content-Length Content-Type User-Agent&…...

编程日记 2025/4/30 5:55:58

百度CarLife实现手机车机无缝互联

百度CarLife是百度推出的智能车联网解决方案&#xff0c;通过手机与车机互联技术&#xff0c;为用户提供安全便捷的车载互联网服务体验。 CarLife 实现手机与车机屏幕的无缝互联&#xff0c;让应用内容同步至车载系统&#xff0c;减少驾驶过程中操作手机的频率&#xff0c;提升…...

编程日记 2025/4/30 5:54:57

初识Redis · 缓存

目录 前言&#xff1a; 引入缓存 缓存更新策略 定期生成 实时生成 缓存注意事项 缓存预热 缓存穿透 缓存雪崩 缓存击穿 前言&#xff1a; 我们在Redis的学习中&#xff0c;逐渐了解到了Redis的用途是可以用来当作内存数据库&#xff0c;缓存&#xff0c;消息队列等&…...

编程日记 2025/4/30 5:54:55

Redis性能优化终极指南：从原理到实战的深度调优策略

一、内存优化&#xff1a;构建高效存储体系 1.1 三级过期键管理机制 Redis通过组合策略实现精准的内存回收&#xff1a; 定时删除&#xff08;主动淘汰&#xff09; 创建定时器在键到期时立即删除 优点&#xff1a;及时释放内存 缺点&#xff1a;高CPU消耗&#xff08;每个…...

编程日记 2025/5/6 18:40:37

哈希表笔记（一 ）

设计思路 核心功能和 API 设计 (Core Functionality & API Design): 基本操作: 必须提供核心的 put(key, value)&#xff08;添加或更新键值对&#xff09;、get(key)&#xff08;根据键获取值&#xff09;、remove(key)&#xff08;根据键删除键值对&#xff09;、contain…...

编程日记 2025/5/18 9:15:52

c网络库libevent的http常用函数的使用（附带源码）

Libevent HTTP 核心函数详解与实战 核心概念HTTP 服务器端常用函数1. 初始化与绑定2. 设置请求处理回调3. 在回调函数中处理请求4. 发送响应5. 启动与停止6. 清理资源 HTTP 客户端常用函数1. 初始化2. 创建连接3. 创建并发送请求4. 在回调函数中处理响应5. 启动事件循环与清理 …...

编程日记 2025/4/30 5:53:52

java练习3

随机生成20个数字&#xff08;随机种子&#xff09; 分别使用冒泡排序、二叉树排序、插入排序进行排序 并输出最终结果以及三种排序使用的时间 package a01_第一次练习.a03_排序;import java.time.Duration; import java.time.LocalDateTime; import java.util.TreeSet;publi…...

编程日记 2025/4/30 5:53:52

当 AI 成为 “数字新物种”：人类职业的重构与进化

一、AI 的 “替代清单”&#xff1a;从流水线到办公室的全面侵袭 在深圳某智能工厂&#xff0c;机械臂正以 0.01 毫米的精度完成手机组装&#xff0c;100 台机器人 24 小时运转&#xff0c;替代了 3000 名工人。这种场景正在全球制造业蔓延 —— 麦肯锡预测&#xff0c;到 203…...

编程日记 2025/4/30 5:53:51

HarmonyOS ArkUI交互事件与手势处理全解析：从基础到高级实践

文章目录 一、交互事件1.1 通用事件1.1.1 事件分发1.1.1.1 触摸测试1. 触摸测试基本流程2. 触摸测试控制3. 自定义事件拦截4. 禁用控制5. 触摸热区设置6. 安全组件 1.1.1.2 事件响应链收集 1.1.2 触屏事件1.1.3 键鼠事件1.1.3.1 鼠标事件1.1.3.2 按键事件 1.1.4 焦点事件1.1.5 …...

编程日记 2025/4/30 5:53:51

【计算机网络】面试常考——GET 和 POST 的区别

GET 和 POST 的区别 GET 和 POST 是 HTTP 协议中最常用的两种请求方法&#xff0c;它们的主要区别体现在 用途、数据传输方式、安全性、缓存机制 等方面。以下是详细对比&#xff1a; 1. 用途 GET POST 主要用于 获取数据&#xff08;如查询、搜索&#xff09;。 主要用于 提…...

编程日记 2025/4/30 5:52:49

AI编程工具“幻觉”风险与飞算JavaAl的破局之道

近年来&#xff0c;AI编程辅助工具迅速崛起&#xff0c;极大地提升了开发者的工作效率。然而&#xff0c;这些工具普遍存在一个被称为“幻觉”(hallucination)的风险——AI可能会生成看似合理但实际错误、不安全或低效的代码。这种现象在复杂业务逻辑和特定领域开发中尤为明显&…...

编程日记 2025/4/30 5:52:49

【Python零基础入门系列】第1篇：Python 是什么？怎么装环境？推荐哪些 IDE？

各位网友们，欢迎来到我的 Python 学习专栏！ 前两天看到新闻英伟达为 CUDA 添加原生 Python 支持，意味着开发者可直接用 Python 操作 GPU，加速 AI 和高性能计算，降低门槛，让 Python 的应用范围更广、能力更强。 一直想写一系列文章教知友们从零开始学会 Python 编程，目…...

编程日记 2025/4/30 5:52:48

VPN访问SAP组服务器报登陆负载均衡错误88：无法连接到消息服务器(RC=9)

用户反馈用SAPGUI接入SAP时报错&#xff1a;登陆负载均衡错误88&#xff1a;无法连接到消息服务器(RC9) 经了解是通过VPN访问&#xff0c;但VPN没有放行ICMP访问&#xff0c;导致不能PING通&#xff0c;不能确认是网络问题还是什么问题。 解决方案&#xff1a; 1、VPN由原&am…...

编程日记 2025/4/30 5:52:48

Linux查看程序端口占用情况

大家好&#xff0c;欢迎来到程序视点&#xff01;我是你们的老朋友.小二&#xff01; 核心问题&#xff1a; Tomcat 8080端口启动失败&#xff0c;提示端口被占用&#xff0c;但常规检查未发现Tomcat进程占用该端口。 关键排查步骤&#xff1a; 初步检查 使用 ps -aux | gre…...

编程日记 2025/4/30 5:52:47

[C]基础14.字符函数和字符串函数

博客主页&#xff1a;向不悔本篇专栏&#xff1a;[C]您的支持&#xff0c;是我的创作动力。 文章目录 0、总结1、字符分类、转换函数2、strlen的使用和模拟实现2.1 strlen的使用2.2 strlen的模拟实现 3、strcpy的使用和模拟实现3.1 strcpy的使用3.2 strcpy的模拟实现 4、strcat…...

编程日记 2025/4/30 5:52:47

三种机器学习类型

本文讲介绍三种机器学习类型&#xff1a;①监督学习&#xff0c;②无监督学习&#xff0c;③强化学习。我们主要了解监督学习和无监督学习即可。 下图介绍这三种机器学习类型的区别&#xff1a; 1 用来预测未来的监督学习 从有标签的训练数据中学习一个模型&#xff0c;用来…...

编程日记 2025/5/3 4:49:17