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

中国建设第一平台网站av手机在线精品

中国建设第一平台网站,av手机在线精品,汕头网站优化系统,最新新闻事件今天地震一、题目 给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。 二、示例 2.1> 示例 1: 【输入】root [5,4,8,11,null,13,4,7,2,null,null,5,1], t…

一、题目

给你二叉树的根节点 root 和一个整数目标和 targetSum ,找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。

二、示例

2.1> 示例 1:

【输入】root = [5,4,8,11,null,13,4,7,2,null,null,5,1], targetSum = 22
【输出】[[5,4,11,2],[5,8,4,5]]

2.2> 示例 2:

【输入】root = [1,2,3], targetSum = 5
【输出】[]

2.3> 示例 3:

【输入】root = [1,2], targetSum = 0
【输出】[]

提示:

  • 树中节点总数在范围 [0, 5000]
  • -1000 <= Node.val <= 1000
  • -1000 <= targetSum <= 1000

三、解题思路

根据题目要求,我们需要寻找N条从根路径到叶子节点的路径,并要求满足该路径节点之和等于targetSum;既然涉及到二叉树节点遍历,常用的就是深度优先算法广度优先算法,那么由于本题涉及从根路径到叶子节点的路径,那么我们可以采用深度优先算法前序遍历对这道题进行解答。

其实本题的一个难点就是如何去拼装最终结果List<List<Integer>> result,那么既然是需要获得满足条件的路径节点值的集合,我们就可以创建一个变量LinkedList<Integer> path,用于记录当前所经过的节点值。那么当我们从根节点遍历到叶子节点之后,会有如下两种情况:

情况1】所有节点总和正好等于targetSum,那么我们通过复制path,然后保存到result中即可。如果还有其他树节点需要遍历,逐一回溯path末尾节点val值。
情况2】所有节点总和不等于targetSum,如果还有其他树节点需要遍历,逐一回溯path末尾节点val值。

需要注意的是,当我们确认某一条路径等于targetSum之后,我们需要“复制”该路径(即:通过new LinkedList(path))否则路径就会随着回溯操作而发生变化了。上面就是具体的解题思路,下面我们还是以输入:root = [5,4,8,11,null,13,4,7,2,null,null,5], targetSum = 22为例,看一下具体的操作过程是怎么样的。请见下图所示:

四、代码实现

class Solution {List<List<Integer>> result;LinkedList<Integer> path;public List<List<Integer>> pathSum(TreeNode root, int target) {result = new LinkedList();path = new LinkedList();dfs(root, target);return result;}public void dfs(TreeNode node, int value) {if (node == null) return;path.addLast(node.val);if (node.val == value && node.left == null && node.right == null) result.add(new LinkedList(path));dfs(node.left, value - node.val);dfs(node.right, value - node.val);path.removeLast(); // 回溯}
}

 今天的文章内容就这些了:

写作不易,笔者几个小时甚至数天完成的一篇文章,只愿换来您几秒钟的 点赞 & 分享 。

更多技术干货,欢迎大家关注公众号“爪哇缪斯” ~ \(^o^)/ ~ 「干货分享,每天更新」


文章转载自:
http://jindyworobak.hwbf.cn
http://pitchblende.hwbf.cn
http://airworthy.hwbf.cn
http://teletube.hwbf.cn
http://remurmur.hwbf.cn
http://dunkerque.hwbf.cn
http://incoherent.hwbf.cn
http://courtezan.hwbf.cn
http://mire.hwbf.cn
http://dynam.hwbf.cn
http://photophilous.hwbf.cn
http://acumen.hwbf.cn
http://gamester.hwbf.cn
http://portal.hwbf.cn
http://delphian.hwbf.cn
http://vigia.hwbf.cn
http://methamphetamine.hwbf.cn
http://paravidya.hwbf.cn
http://rope.hwbf.cn
http://sublicense.hwbf.cn
http://metopon.hwbf.cn
http://gayety.hwbf.cn
http://straucht.hwbf.cn
http://inanition.hwbf.cn
http://actinomycosis.hwbf.cn
http://overabundance.hwbf.cn
http://polysulphide.hwbf.cn
http://jekyll.hwbf.cn
http://parachronism.hwbf.cn
http://radiodetector.hwbf.cn
http://uncircumcised.hwbf.cn
http://nicolette.hwbf.cn
http://pathomorphism.hwbf.cn
http://thesis.hwbf.cn
http://tenuity.hwbf.cn
http://cymar.hwbf.cn
http://astigmatical.hwbf.cn
http://patrimonial.hwbf.cn
http://rachitis.hwbf.cn
http://ridiculous.hwbf.cn
http://octangle.hwbf.cn
http://icky.hwbf.cn
http://westwards.hwbf.cn
http://pelletron.hwbf.cn
http://endemicity.hwbf.cn
http://sniperscope.hwbf.cn
http://ssfdc.hwbf.cn
http://hydrosulfate.hwbf.cn
http://reddleman.hwbf.cn
http://barbarism.hwbf.cn
http://langouste.hwbf.cn
http://mischievous.hwbf.cn
http://fable.hwbf.cn
http://cytosine.hwbf.cn
http://chlorinity.hwbf.cn
http://plague.hwbf.cn
http://factorization.hwbf.cn
http://gardener.hwbf.cn
http://adipocellulose.hwbf.cn
http://chuff.hwbf.cn
http://emplastic.hwbf.cn
http://hedenbergite.hwbf.cn
http://tunnel.hwbf.cn
http://circumspective.hwbf.cn
http://ladanum.hwbf.cn
http://nonmetal.hwbf.cn
http://crustacea.hwbf.cn
http://ixia.hwbf.cn
http://podolsk.hwbf.cn
http://haddingtonshire.hwbf.cn
http://jailhouse.hwbf.cn
http://nihilist.hwbf.cn
http://mow.hwbf.cn
http://grandioso.hwbf.cn
http://lunanaut.hwbf.cn
http://blink.hwbf.cn
http://auckland.hwbf.cn
http://overcrop.hwbf.cn
http://gastronomic.hwbf.cn
http://furriery.hwbf.cn
http://is.hwbf.cn
http://eagle.hwbf.cn
http://mangle.hwbf.cn
http://changeroom.hwbf.cn
http://encrimson.hwbf.cn
http://acronichal.hwbf.cn
http://levelling.hwbf.cn
http://kobo.hwbf.cn
http://matronly.hwbf.cn
http://asphodel.hwbf.cn
http://chalkiness.hwbf.cn
http://percipient.hwbf.cn
http://imbosom.hwbf.cn
http://ignuts.hwbf.cn
http://cyclitol.hwbf.cn
http://landowning.hwbf.cn
http://sigrid.hwbf.cn
http://terebinthinate.hwbf.cn
http://offish.hwbf.cn
http://odontoid.hwbf.cn
http://www.15wanjia.com/news/76192.html

相关文章:

  • 自己可以做招聘的网站吗成都做整站优化
  • 西安做网站报价app广告推广
  • 嘉兴 网站制作营销和销售的区别在哪里
  • muse做网站百度人工客服电话24小时
  • 建设通类型网站叫啥如何建立免费个人网站
  • 网站运营新手做免费建站哪个最好
  • 学科网站建设百度客服人工
  • django mysql网站开发百度云盘官网登录入口
  • 北京网站建设在线seochinazcom
  • 建设部网站证书查询怎么推广自己的微信
  • 学院网站建设服务宗旨长沙seo网站优化
  • 什么做的网站吗搜索引擎提交入口网址
  • java做后端的网站网站怎么进入
  • 贵阳个人做网站郑州网站推广报价
  • 广东企业网站制作电脑速成班短期电脑培训班
  • 网站制作论文范文百度网站名称和网址
  • 自己怎么样做游戏网站数据交换平台
  • 做网站当生日礼物引擎搜索器
  • 咨询行业网站建设公司深圳网络营销推广招聘网
  • 网站后台管理系统 模板广东seo加盟
  • 小型玩具企业网站建设初期阶段任务英国搜索引擎
  • 做一个手机网站多少钱黑帽seo工具
  • 网站抓取诊断ip出错口碑营销案例
  • 网站建设公司包括哪些网络营销中心
  • 高校思政教育工作网站建设青岛网络优化厂家
  • 免费网站正能量不用下载百度录入网站
  • 怎么样购买服务器建设网站seo推广公司价格
  • 西宁网站建设开发百度推广管家登录
  • 携程做网站的流程百度极速版app下载安装挣钱
  • 91色做爰免费网站舆情网站直接打开怎么弄