※【回溯】【深度优先前序】Leetcode 257. 二叉树的所有路径

※【回溯】【深度优先前序】Leetcode 257. 二叉树的所有路径

    • 解法0 迭代法
    • 解法1 深度优先 前序
    • 解法2 深度优先 前序 添加了`StringBulider`

---------------🎈🎈257. 二叉树的所有路径 题目链接🎈🎈-------------------

在这里插入图片描述

解法0 迭代法

解法1 深度优先 前序

时间复杂度O(N)
空间复杂度O(N)


/*** 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 {List<String> result = new ArrayList<>();public List<String> binaryTreePaths(TreeNode root) {helper(root,"");return result;}public void helper(TreeNode root, String s){// 前序 中左右if(root == null) return;if(root.left == null && root.right == null){result.add(s + root.val);}String temp = s + root.val + "->";helper(root.left,temp);helper(root.right,temp);}
} 

解法2 深度优先 前序 添加了StringBulider

深度优先遍历 添加了StringBulider替代字符串拼接提升效率
toString()转化为String
.append()添加元素

时间复杂度O(N)
空间复杂度O(N)

/*** 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 {List<String> result = new ArrayList<>();public List<String> binaryTreePaths(TreeNode root) {helper(root,"");return result;}public void helper(TreeNode root, String s){// 前序 中左右  使用StringBuilder提升效率// 停止条件if(root == null) return;if(root.left == null && root.right == null){ // 如果遍历到叶子节点,那么就在result中添加该路径(该路径就是前面得到的s+当前值)result.add(new StringBuilder(s).append(root.val).toString());return;}String temp = new StringBuilder(s).append(root.val).append("->").toString();  // 中 当前路径 s 加上当前节点值和箭头 "->" 的组合helper(root.left, temp);  // 左helper(root.right, temp); // 右}
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/691400.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

08MARL深度强化学习 independent learning

文章目录 前言1、Independent Value-based Learning2、Independent Policy Gradient Methods 前言 记录independent learning算法的基础概念&#xff0c;使用一些RL算法训练多智能体 1、Independent Value-based Learning 基于值的独立学习算法&#xff1a;每个智能体根据自身…

十一、Nacos源码系列:Nacos配置中心原理(三)- 配置热更新

上面章节我们讲了服务启动的时候从远程 Nacos 服务端拉到配置&#xff0c;以及服务启动后对需要支持热更新的配置都注册了一个监听器&#xff0c;这个章节我们来说下配置变动后具体是怎么处理的。 回到前面文章说过的 NacosPropertySourceLocator 的 locate()方法看看&#xff…

浅谈前端性能优化的方法

前端性能优化是一个多方面的过程&#xff0c;涉及减少加载时间、提高响应速度、优化渲染等方面。以下是一些常见的前端性能优化方法&#xff1a; 减少HTTP请求&#xff1a;合并CSS和JavaScript文件&#xff0c;使用CSS Sprite技术&#xff0c;以及使用HTTP2.0等协议来减少HTTP…

51-2 万字长文,深度解读端到端自动驾驶的挑战和前沿

去年初&#xff0c;我曾打算撰写一篇关于端到端自动驾驶的文章&#xff0c;发现大模型在自动驾驶领域的尝试案例并不多。遂把议题扩散了一点&#xff0c;即从大模型开始&#xff0c;逐渐向自动驾驶垂直领域靠近&#xff0c;最后落地到端到端。这样需要阐述的内容就变成LLM基础模…

【Docker】集群容器监控和统计 Portainer基本用法

Portainer是一款轻量级的应用&#xff0c;它提供了图形化界面&#xff0c;用川于方便地管理Docker环境&#xff0c;包括单机环境和集群环境。 主要功能&#xff1a;实现集群容器的监控和统计 下载安装 官网&#xff1a;https://www.portainer.io 文档&#xff1a;https://do…

如何用java来调用FileMaker data Api 新增数据的代码

Claris Filemaker目前在国内的使用用户并不是很多&#xff0c;但是非常适合我们目前的实验室智能化研发系统&#xff0c;今天也给大家做一个小小的技术分享。&#xff08;看最后注释部分&#xff0c;有彩蛋哦&#xff09; 要使用Java调用FileMaker Data API来新增数据&#xf…

Python Selenium实现自动化测试及Chrome驱动使用

前些天发现了一个巨牛的人工智能学习网站&#xff0c;通俗易懂&#xff0c;风趣幽默&#xff0c;忍不住分享一下给大家。点击跳转到网站零基础入门的AI学习网站~。 目录 ​编辑 前言 Selenium简介 安装Selenium库 编写自动化测试脚本 1 打开浏览器并访问网页 2 查找页面元…

前端架构: 脚手架框架之commander从基础到高级应用教程

commander 1 &#xff09;概述 commander 是一个更为知名的脚手架框架进入它的npm官网: https://www.npmjs.com/package/commander目前版本: 12.0.0Weekly Downloads 133,822,797 (动态数据)最近更新&#xff1a;15 days ago (npm)说明这是一个更优质的库同时使用commander的案…

Docker Desktop 链接windos 安装的redis和mysql

1.1.先在容器安装项目 2.链接redis和mysql配置 redis和mysql是在windos安装的&#xff0c;使用的是小p管理器安装的 项目链接 DB_DRIVERmysql DB_HOSThost.docker.internal DB_PORT3306 DB_DATABASEyunxc_test DB_USERNAMEyunxc_test DB_PASSWORDtest123456... DB_CHARSETutf…

Python中*args 和**kwargs

当函数的参数不确定时&#xff0c;可以使用*args 和**kwargs&#xff0c;*args 没有key值&#xff0c;**kwargs有key值。 *args [python] def fun_var_args(farg, *args): print "arg:", farg for value in args: print "another arg:", value fun_var_a…

Day10-Linux系统打包和时间命令及案例精讲

Day10-Linux系统打包和时间命令及案例精讲 1. tar 打包压缩1.1 【打包】 为什么要打包&#xff0c;压缩&#xff1f;1.2 【查看包里内容】1.3 【解包】1.4 排除打包 --exclude 2. date 时间命令 1. tar 打包压缩 1.1 【打包】 为什么要打包&#xff0c;压缩&#xff1f; -zcv…

一周学会Django5 Python Web开发-Django5路由变量

锋哥原创的Python Web开发 Django5视频教程&#xff1a; 2024版 Django5 Python web开发 视频教程(无废话版) 玩命更新中~_哔哩哔哩_bilibili2024版 Django5 Python web开发 视频教程(无废话版) 玩命更新中~共计22条视频&#xff0c;包括&#xff1a;2024版 Django5 Python we…

SPSSAU【文本分析】|文本聚类

SPSSAU共提供两种文本聚类方式&#xff0c;分别是按词聚类和按行聚类。按词聚类是指将需要分析的关键词进行聚类分析&#xff0c;并且进行可视化展示&#xff0c;即针对关键词进行聚类&#xff0c;此处关键词可以自由选择。按行聚类分析是指针对以‘行’为单位进行聚类分析&…

YOLOv8推理程序

YOLOv8单独推理,有时候我们自定义的模块算子无法正常转换为其他框架,而且需要做成应用,因此需要一个单独推理的程序,返回的是识别后的照片还有各个类别及其对应数量。文章最后给出Flask封装为Server以及调用的实例还有Client请求代码,支持几十路多线程并发,只需加载一次模…

闲鱼搜索API接口

闲鱼搜索API接口接口api代码对接如下&#xff1a; 1.公共参数 名称 类型 必须 描述 key String √ get请求方式拼接在url中&#xff0c;点击获取 api_name String √ api接口名称 cache String 默认否 result_type String 否 json lang String 默认cn 简…

linux部署jenkins,支持jdk1.8

无废话&#xff0c;纯干活安装指令 本文前提条件需安装jdk8&#xff0c;安装参考&#xff1a;Linux配置jdk环境 下载资源 # 创建安装目录 mkdir -p /data/jenkins && cd /data/jenkins# 下载jenkins的war包&#xff0c;v2.346.x支持jdk1.8&#xff0c;高于这个版本的…

【数据结构】图的最小生成树

最小生成树 一个图中有N个顶点&#xff0c;边的数量一定是>N-1&#xff0c;我们从中选取N-1条边&#xff0c;用来连接N个点&#xff0c;所形成的边权之和最小&#xff0c;就是最小生成树。 构成最小生成树的准则 只能使用图中的边来构造最小生成树只能使用恰好n-1条边来连…

Stable Diffusion 绘画入门教程(webui)-提示词

通过上一篇文章大家应该已经掌握了sd的使用流程&#xff0c;本篇文章重点讲一下提示词应该如何写 AI绘画本身就是通过我们写一些提示词&#xff0c;然后生成对应的画面&#xff0c;所以提示词的重要性不言而喻。 要想生成更加符合自己脑海里画面的图片&#xff0c;就尽量按照…

术业有专攻!三防加固平板助力工业起飞

在日常使用中的商业电脑比较追求时效性&#xff0c;以市场定位做标准&#xff0c;内部元件只需满足一般要求就行&#xff0c;使用寿命比较短。而三防平板电脑是主要运用在复杂、恶劣的环境下所以在需求方面较高,需要保证产品在恶劣条件下正常使用&#xff0c;满足行业领域的需求…

【CCEdit】通过扩散模型进行创意且可控的视频编辑

文章目录 CCEdit1. 核心特性1.1 三叉戟网络结构1.2 精细的外观控制1.3 高度的自适应性 2. 三叉戟结构2.1 结构分支&#xff08;ControlNet架构&#xff09;2.2 外观分支2.3 主分支 3. 数据集——BalanceCC benchmark dataset4. 训练5. 长视频编辑6. 使用场景7. 评估指标 CCEdit…