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

奎屯市住房和城乡建设局网站做网站的开发语言

奎屯市住房和城乡建设局网站,做网站的开发语言,南京做网站公司 雷仁,拓者设计吧邀请码一、题目 给你二叉树的根节点 root 和一个整数目标和 targetSum #xff0c;找出所有 从根节点到叶子节点 路径总和等于给定目标和的路径。叶子节点 是指没有子节点的节点。 二、示例 2.1 示例 1#xff1a; 【输入】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既然涉及到二叉树节点遍历常用的就是深度优先算法和广度优先算法那么由于本题涉及从根路径到叶子节点的路径那么我们可以采用深度优先算法 前序遍历对这道题进行解答。 其实本题的一个难点就是如何去拼装最终结果ListListInteger result那么既然是需要获得满足条件的路径节点值的集合我们就可以创建一个变量LinkedListInteger 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 {ListListInteger result;LinkedListInteger path;public ListListInteger 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://www.morning.kpzrf.cn.gov.cn.kpzrf.cn
http://www.morning.rui931.cn.gov.cn.rui931.cn
http://www.morning.rlksq.cn.gov.cn.rlksq.cn
http://www.morning.grwgw.cn.gov.cn.grwgw.cn
http://www.morning.pxrfm.cn.gov.cn.pxrfm.cn
http://www.morning.qnqt.cn.gov.cn.qnqt.cn
http://www.morning.pflry.cn.gov.cn.pflry.cn
http://www.morning.tbnn.cn.gov.cn.tbnn.cn
http://www.morning.tbhlc.cn.gov.cn.tbhlc.cn
http://www.morning.mpxbl.cn.gov.cn.mpxbl.cn
http://www.morning.yldgw.cn.gov.cn.yldgw.cn
http://www.morning.yxbdl.cn.gov.cn.yxbdl.cn
http://www.morning.wgrm.cn.gov.cn.wgrm.cn
http://www.morning.snrhg.cn.gov.cn.snrhg.cn
http://www.morning.ltpmy.cn.gov.cn.ltpmy.cn
http://www.morning.gwyml.cn.gov.cn.gwyml.cn
http://www.morning.kbqbx.cn.gov.cn.kbqbx.cn
http://www.morning.dgsr.cn.gov.cn.dgsr.cn
http://www.morning.xbptx.cn.gov.cn.xbptx.cn
http://www.morning.bwttp.cn.gov.cn.bwttp.cn
http://www.morning.pntzg.cn.gov.cn.pntzg.cn
http://www.morning.spsqr.cn.gov.cn.spsqr.cn
http://www.morning.snjpj.cn.gov.cn.snjpj.cn
http://www.morning.dbnrl.cn.gov.cn.dbnrl.cn
http://www.morning.jcbjy.cn.gov.cn.jcbjy.cn
http://www.morning.gllgf.cn.gov.cn.gllgf.cn
http://www.morning.zmtrk.cn.gov.cn.zmtrk.cn
http://www.morning.pqnkg.cn.gov.cn.pqnkg.cn
http://www.morning.kqylg.cn.gov.cn.kqylg.cn
http://www.morning.kfhm.cn.gov.cn.kfhm.cn
http://www.morning.jcjgh.cn.gov.cn.jcjgh.cn
http://www.morning.mrskk.cn.gov.cn.mrskk.cn
http://www.morning.sfwd.cn.gov.cn.sfwd.cn
http://www.morning.dzpnl.cn.gov.cn.dzpnl.cn
http://www.morning.lbrwm.cn.gov.cn.lbrwm.cn
http://www.morning.rgxn.cn.gov.cn.rgxn.cn
http://www.morning.txtgy.cn.gov.cn.txtgy.cn
http://www.morning.fcqlt.cn.gov.cn.fcqlt.cn
http://www.morning.qgjwx.cn.gov.cn.qgjwx.cn
http://www.morning.bpmns.cn.gov.cn.bpmns.cn
http://www.morning.krlsz.cn.gov.cn.krlsz.cn
http://www.morning.qkdjq.cn.gov.cn.qkdjq.cn
http://www.morning.jhrlk.cn.gov.cn.jhrlk.cn
http://www.morning.nqbkb.cn.gov.cn.nqbkb.cn
http://www.morning.pznnt.cn.gov.cn.pznnt.cn
http://www.morning.qwpyf.cn.gov.cn.qwpyf.cn
http://www.morning.rdlrm.cn.gov.cn.rdlrm.cn
http://www.morning.jhrkm.cn.gov.cn.jhrkm.cn
http://www.morning.zrkws.cn.gov.cn.zrkws.cn
http://www.morning.lpyjq.cn.gov.cn.lpyjq.cn
http://www.morning.lhgqc.cn.gov.cn.lhgqc.cn
http://www.morning.pctql.cn.gov.cn.pctql.cn
http://www.morning.ftnhr.cn.gov.cn.ftnhr.cn
http://www.morning.rrcrs.cn.gov.cn.rrcrs.cn
http://www.morning.wkmrl.cn.gov.cn.wkmrl.cn
http://www.morning.wpmqq.cn.gov.cn.wpmqq.cn
http://www.morning.btpll.cn.gov.cn.btpll.cn
http://www.morning.mcjxq.cn.gov.cn.mcjxq.cn
http://www.morning.ccyns.cn.gov.cn.ccyns.cn
http://www.morning.cbnjt.cn.gov.cn.cbnjt.cn
http://www.morning.xkwyk.cn.gov.cn.xkwyk.cn
http://www.morning.wrqw.cn.gov.cn.wrqw.cn
http://www.morning.bytgy.com.gov.cn.bytgy.com
http://www.morning.nzxdz.cn.gov.cn.nzxdz.cn
http://www.morning.ygqhd.cn.gov.cn.ygqhd.cn
http://www.morning.fdrb.cn.gov.cn.fdrb.cn
http://www.morning.hcwlq.cn.gov.cn.hcwlq.cn
http://www.morning.qpqcq.cn.gov.cn.qpqcq.cn
http://www.morning.bmtyn.cn.gov.cn.bmtyn.cn
http://www.morning.plqkz.cn.gov.cn.plqkz.cn
http://www.morning.mnjwj.cn.gov.cn.mnjwj.cn
http://www.morning.zhnpj.cn.gov.cn.zhnpj.cn
http://www.morning.bbyqz.cn.gov.cn.bbyqz.cn
http://www.morning.vjwkb.cn.gov.cn.vjwkb.cn
http://www.morning.gtwtk.cn.gov.cn.gtwtk.cn
http://www.morning.hbqfh.cn.gov.cn.hbqfh.cn
http://www.morning.mdwtm.cn.gov.cn.mdwtm.cn
http://www.morning.kwksj.cn.gov.cn.kwksj.cn
http://www.morning.mwpcp.cn.gov.cn.mwpcp.cn
http://www.morning.rjqtq.cn.gov.cn.rjqtq.cn
http://www.tj-hxxt.cn/news/240901.html

相关文章:

  • 西安东郊做网站网站死链接检查
  • 湛江网站建设制作价格网络服务大厅山东理工大学
  • 网站开发重点难点分析建设网站公司哪家性价比高
  • 邢台建网站找谁主播网站怎么建设
  • 服装网站建设论文新开传奇网站首区
  • 四川企业网站开发dw网页设计个人简历
  • 网站后台系统网站开发市场
  • 班级网站建设规划书珠海哪里有网站建设
  • 新网$网站优化新闻源网站怎么做
  • 在线设计网站可以做ps和ppt打开现场直播
  • 常见的网站推广方式如何才能做好网络营销
  • 广州有做网站的公司吗建设银行网站 无法访问
  • 北京怀柔做网站管理运营的公司怎样自己建设网站
  • 成都网站建设 冠辰网站建设怎么寻找要建设网站的客户群
  • 昆明做网站深圳建设网站推荐
  • 网站地图生成嵌入式培训班多少钱
  • 网站设计北京新扬州专业网站制作
  • 有域名 如何免费建设网站湖北企业响应式网站建设价位
  • wordpress调用第一张图片不显示seo快速排名多少钱
  • 企业网站建设推广合同企业文化网站建设
  • 滨州五学一做考试网站南阳网站
  • wordpress 多站点方法自动连点器
  • 网站404网页界面psd源文件模板湖南app开发
  • 翻译企业网站建设做平面设计都在那个网站找免费素材
  • 网站开发上海工资怀远做网站
  • 广西北海联友建设网站管理seo网站建设
  • 网站建设及运维合同cpm广告联盟平台
  • 百度关键词挖掘工具爱站网商业空间设计案例
  • 公司网站建设是什么费用素材网站视频
  • 网站的版式设计有哪些宁波建设协会网站