力扣257. 二叉树的所有路径

在这里插入图片描述

思路:题目需要记录从根节点开始走的路径,无疑选用前序遍历,用一个数组paths 记录走过的节点信息,遇到叶子节点就用另一个list记录下路径,回溯时删掉paths尾节点即可

class Solution {public List<String> binaryTreePaths(TreeNode root) {List<String> list = new ArrayList<>(); //处理的结果if(root == null) {return list;}List<Integer> paths = new ArrayList<>(); //当前路径顺序func(root, paths, list);return list;}public void func(TreeNode root, List<Integer> paths, List<String> list) {//前序遍历,中paths.add(root.val);//如果是叶子节点,就记录下路径if(root.left==null && root.right == null) {StringBuilder sb = new StringBuilder();for (int i = 0; i < paths.size()-1; i++) {sb.append(paths.get(i)).append("->");}sb.append(paths.get(paths.size()-1));list.add(sb.toString());//return;}//左,不是叶子节点就一直递归深入if(root.left != null) {func(root.left, paths, list);paths.remove(paths.size()-1);//结束一轮递归要回退一步}//右if(root.right != null) {func(root.right, paths, list);paths.remove(paths.size()-1);}}}

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

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

相关文章

JeecgBoot-Vue3:基于Vue3的低代码开发平台的新篇章

摘要 随着前端技术的不断发展&#xff0c;Vue3.0、TypeScript、Vite以及Ant Design Vue等新技术方案的涌现&#xff0c;为低代码开发平台带来了全新的可能性。JeecgBoot-Vue3作为JeecgBoot低代码平台的全新UI版本&#xff0c;采用Vue3技术栈&#xff0c;结合上述先进技术&#…

VBA代码解决方案第十四讲 如何利用VBA检查单元格中是否含有公式

《VBA代码解决方案》(版权10028096)这套教程是我最早推出的教程&#xff0c;目前已经是第三版修订了。这套教程定位于入门后的提高&#xff0c;在学习这套教程过程中&#xff0c;侧重点是要理解及掌握我的“积木编程”思想。要灵活运用教程中的实例像搭积木一样把自己喜欢的代码…

解决bind error: Address already in use

是端口复用问题 产生原因 程序突然退出系统但是没有释放端口 问题解决 首先通过 //显示进程信息 ps -la //杀死相关进程 kill -9 xxxx然后添加socket设置 int on1; if(setsockopt(lfd,SOL_SOCKET,SO_REUSEADDR,&on,sizeof(on))<0){perror("setsockopt")…

MySQL——内外连接

内外连接 一、表的内连接 ​ 内连接实际上就是利用where子句对两种表形成的笛卡尔积进行筛选&#xff0c;将不合理的数据过滤掉&#xff1b; #语法格式 select 字段 from 表1 inner join 表2 on 连接条件 and 其他条件&#xff1b;例1&#xff1a;显示SMITH的名字和部门名&a…

保证线程运行顺序的方法

第一种 用Thread.join() 方法 确定该线程执行完毕&#xff0c;先创建线程1&#xff0c;然后创建线程2&#xff0c;在run&#xff08;&#xff09;方法里面调用线程2.join&#xff08;&#xff09;&#xff0c;接着创建线程3&#xff0c;在run&#xff08;&#xff09;方法里面调…

深入Python的垃圾回收:机制与实践

标题&#xff1a;深入Python的垃圾回收&#xff1a;机制与实践 摘要 Python是一种高级编程语言&#xff0c;以其简洁的语法和强大的功能而广受欢迎。然而&#xff0c;Python的内存管理并不像其语法那样直观。本文将深入探讨Python中的垃圾回收机制&#xff0c;帮助读者理解Py…

Qt QScript 之 C++/JavaScript相互调用

文章目录 Qt Script什么是ECMAScriptQt 中JavaScriptclass 详解Basic UsageQObject对脚本引擎可用使用信号槽connect 三种模式访问属性, 子对象使c++对象可用于用Qt Script编写的脚本C++ 类成员函数可用于脚本C++ 类属性可用于脚本对脚本中的c++对象信号的反应函数对象和本机函…

CRMEB多店版v3.0前端技术革新与实践

摘要 随着移动互联网技术的飞速发展&#xff0c;用户对移动应用的体验要求日益提高。CRMEB多店版v3.0作为一款针对多门店管理的电商系统&#xff0c;在前端技术层面进行了全面的革新与优化。本文将从移动端UI设计、页面功能更新、DIY设计功能升级、移动端平台与门店管理、营销…

Kubernetes 系统监控Metrics Server、HorizontalPodAutoscaler、Prometheus

Metrics Server Linux 系统命令 top 能够实时显示当前系统的 CPU 和内存利用率&#xff0c;它是性能分析和调优的基本工具。 Kubernetes 也提供了类似的命令&#xff0c;就是 kubectl top&#xff0c;不过默认情况下这个命令不会生效&#xff0c;必须要安装一个插件 Metrics …

halcon程序如何导出C#文件

1.打开halcon文件&#xff1b; 2.写好需要生成C#文件的算子或函数&#xff1b; 3.找到档案-输出&#xff0c;如下图&#xff1b; 4.点击输出&#xff0c;弹出如下窗口 &#xff08;1&#xff09;可以修改导出文件的存储路径 &#xff08;2&#xff09;选择C#-HALCON/.NET &…

centos7 openssh9.7p 制作rpm包

centos7 openssh9.7p 制作rpm包 下载源码包&#xff1a;通过git开源打包源码准备编译打包环境编译打包上传rpm包到需要更新的服务器,并更新 下载源码包&#xff1a; 一般只用ssh源码就可以了 cd /root wget https://cdn.openbsd.org/pub/OpenBSD/OpenSSH/portable/openssh-9.7p…

云原生架构相关技术_3.无服务器技术

1.技术特点 1.1面向特定领域的后端云服务&#xff08;BaaS&#xff09; 随着以Kubernetes为代表的云原生技术成为云计算的容器界面&#xff0c;Kubernetes成为云计算的新一代操作系统。面向特定领域的后端云服务&#xff08;BaaS&#xff09;则是这个操作系统上的服务API&…

论文《Causal Inference for Recommender Systems》阅读

论文《Causal Inference for Recommender Systems》阅读 论文概况论文动机&#xff08;Introduction&#xff09;MethodologyPreliminariesClassical Causal Inference & Causal AdjustmentDeconfounded Recommender 总结 论文概况 今天给大家带来的是发表在推荐系统顶会 …

Mac上Steam安装的游戏已经卸载,但游戏的快捷方式图标仍存在的解决方式

通过终端打开Applications文件夹 打开终端&#xff08;Terminal&#xff09;输入以下内容并回车。 open ~/Applications 以上实际上打开的是 /Users/改为你的用户名/Applications 文件夹下的内容。 因此也可以通过打开访达&#xff08;Finder&#xff09;&#xff0c;前往文件…

Anaconda使用问题汇总

1. shell初始化失败 1.1. 现象 一般当我们首次使用conda命令的时候会出现下面的错误&#xff1a; CommandNotFoundError: Your shell has not been properly configured to use conda activate. To initialize your shell, run$ conda init <SHELL_NAME>Currently sup…

使用Spring Boot自定义注解 + AOP实现基于IP的接口限流和黑白名单

&#x1f604; 19年之后由于某些原因断更了三年&#xff0c;23年重新扬帆起航&#xff0c;推出更多优质博文&#xff0c;希望大家多多支持&#xff5e; &#x1f337; 古之立大事者&#xff0c;不惟有超世之才&#xff0c;亦必有坚忍不拔之志 &#x1f390; 个人CSND主页——Mi…

(delphi11最新学习资料) Object Pascal 学习笔记---第13章第6节 (嵌套的Finally代码块)

13.6.2 嵌套的Finally代码块 ​ Finally代码块可能是确保程序安全最重要、最常用的技术。我不认为这是一个高级话题&#xff0c;但你是否在所有地方都使用了 finally&#xff1f;在边界情况下&#xff0c;例如嵌套操作中&#xff0c;你是否正确使用了finally&#xff0c;还是在…

IDEA启动jsp项目

1、背景 有个老项目的前端需要修改&#xff0c;整来源码之后发现是比较古老的jsp项目&#xff0c;需要在idea中启动下试试 2、代码配置流程 常规的配置流程网上都有 2.1 首先找到Project Structure 2.2 配置web.xml 注意下方的 web resource directory, web.xml中的写的相对…

Markdown 使用技巧之利用 Mermaid 进行绘制流程图

文章目录 前言一、基础语法1.1 声明图像类型1.2 声明排列方向1.3 声明节点1.4 声明节点形状1.5 声明节点间的连接1.5.1 基本连接线1.5.2 调整链接的长度1.5.3 调整链接的样式二、流程图-进阶使用2.1 自定义节点样式2.2 自定义形状大小2.3 自定义链接样式2.4 视图分组三、使用场…