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

力扣--LCR 149.彩灯装饰记录I

题目

在这里插入图片描述

代码

/**

  • Definition for a binary tree node.

  • public class TreeNode {

  • int val;
    
  • TreeNode left;
    
  • TreeNode right;
    
  • TreeNode() {}
    
  • TreeNode(int val) { this.val = val; }
    
  • TreeNode(int val, TreeNode left, TreeNode right) {
    
  •     this.val = val;
    
  •     this.left = left;
    
  •     this.right = right;
    
  • }
    
  • }
    */
    class Solution {
    public int[] decorateRecord(TreeNode root) {
    if(root == null){
    return new int[0];
    }

     Queue<TreeNode> queue = new LinkedList<>();List<Integer> res = new ArrayList<>();queue.add(root);while(!queue.isEmpty()){TreeNode t = queue.poll();res.add(t.val);if(t.left != null) queue.add(t.left);if(t.right != null) queue.add(t.right);}int[] arr = new int[res.size()];for(int i = 0; i < res.size(); i++){arr[i] = res.get(i);}return arr;
    

    }
    }
    时间复杂度:O(n)
    额外空间复杂度:容器里最对存放 1/2 的节点,故为 O(n)

http://www.lryc.cn/news/494478.html

相关文章:

  • Rust SQLx CLI 同步迁移数据库
  • 批量生成不同用户的pdf 文件(html样式)
  • 混淆零碎知识点
  • 排序算法2
  • 【Web开发基础学习——corsheaders 应用的理解】
  • Redis和MySQL之间如何进行数据同步
  • css:转换
  • 状态管理与存储:Vuex 和 sessionStorage
  • Redis和MySQL保持一致性的延迟双删(Delay Double Delete)策略
  • 快速理解微服务中Fegin的概念
  • 新增工作台模块,任务中心支持一键重跑,MeterSphere开源持续测试工具v3.5版本发布
  • 快速搭建一个博客!!!“Halo框架深度优化:搭建你的个性化博客或网站”
  • 009 STM32 HAL库介绍
  • 【微服务】 Eureka和Ribbon
  • 6.算法移植第六篇 YOLOV5/rknn生成可执行文件部署在RK3568上
  • element的el-table表格标题用css自定义是否必填,用添加伪类的方式标红色*
  • 数据仓库: 8- 数据仓库性能优化
  • 可编程网络在分布式深度学习通信瓶颈控制中的应用与未来展望
  • 【论文笔记】Tool Learning with Foundation Models 论文笔记
  • Springfox迁移到 Springdoc OpenAPI 3
  • DIY-Tomcat part 3 实现对动态资源的请求
  • 3.10 内核 BUG_ON() at xfs_vm_writepage() -> page_buffers()
  • CrystalDiskInfo:硬盘健康监测工具简介和下载
  • Flink cdc同步增量数据timestamp字段相差八小时(分析|解决)不是粘贴复制的!
  • 【docker】9. 镜像操作与实战
  • js-显示转换(强制转换)与隐式转换,==与===区别
  • 【通俗理解】步长和学习率在神经网络中是一回事吗?
  • 【PTA】【数据库】【SQL命令】编程题2
  • Spring Boot林业产品推荐系统:用户指南
  • 【Conda 】Conda 配置文件详解:优化你的包管理与环境设置