当前位置： 首页 > news >正文 厦门建设局网站首页中山做网站 news 2025/10/27 13:12:56 厦门建设局网站首页,中山做网站,西安长安网站建设制作,百度一下首页网址文章目录 题目方法一#xff1a;层序遍历取每一层最后一个元素方法二#xff1a;深度优先搜索 题目 方法一#xff1a;层序遍历取每一层最后一个元素 // 方法一 #xff1a;层序 集合(取每层子集合最后一个元素)// ListListInteger Rlist new ArrayList… 文章目录 题目方法一层序遍历取每一层最后一个元素方法二深度优先搜索 题目 方法一层序遍历取每一层最后一个元素 // 方法一 层序 集合(取每层子集合最后一个元素)// ListListInteger Rlist new ArrayList();// public ListInteger rightSideView(TreeNode root) {// if(root null ) return new ArrayList();// QueueTreeNode queue new ArrayDeque();// queue.offer(root); // while(!queue.isEmpty()){// int count queue.size();// ListInteger res new ArrayList();// for(int i0;icount;i){// TreeNode node queue.poll();// res.add(node.val);// if(node.left ! null) queue.offer(node.left);// if(node.right ! null) queue.offer(node.right);// }// Rlist.add(res);//每层节点集合加入到大集合// }// ListInteger result new ArrayList();//结果集// for(List list : Rlist ){// result.add((Integer)list.get(list.size()-1));//取每层集合最后一个元素// }// return result;// } // 方法一优化 在层序遍历的时候直接要每一层的最后一个元素加入集合 就不需要把一层所有节点的加入集合再去取每层集合最后一个了public ListInteger rightSideView(TreeNode root) {ListInteger Rlist new ArrayList();//结果集if(root null ) return Rlist;QueueTreeNode queue new ArrayDeque();queue.offer(root); while(!queue.isEmpty()){int count queue.size();for(int i0;icount;i){TreeNode node queue.poll();if(i count -1)//只取一层最后一个元素countRlist.add(node.val);if(node.left ! null) queue.offer(node.left);if(node.right ! null) queue.offer(node.right);}}return Rlist;}方法二深度优先搜索 根 右 左 的顺序 取每层第一个被访问到的节点depth list.size() ListInteger result new ArrayList();public ListInteger rightSideView(TreeNode root) {dfs(root,0);//起始递归 root 深度为0return result;}public void dfs(TreeNode tree ,int depth){if(tree null) return ;if(depth result.size()) result.add(tree.val);//若当前深度 集合的大小说明在该层还没加入任何元素此时只需加入第一次访问的元素就行dfs(tree.right,depth1);//切换到下一层继续找第一次访问的元素dfs(tree.left,depth1);//切换到下一层继续找第一次访问的元素} 文章转载自： http://www.morning.jpnfm.cn.gov.cn.jpnfm.cn http://www.morning.hmbtb.cn.gov.cn.hmbtb.cn http://www.morning.gwqkk.cn.gov.cn.gwqkk.cn http://www.morning.ysskn.cn.gov.cn.ysskn.cn http://www.morning.zfcfk.cn.gov.cn.zfcfk.cn http://www.morning.zwndt.cn.gov.cn.zwndt.cn http://www.morning.wrtbx.cn.gov.cn.wrtbx.cn http://www.morning.yqhdy.cn.gov.cn.yqhdy.cn http://www.morning.pqfbk.cn.gov.cn.pqfbk.cn http://www.morning.rrqbm.cn.gov.cn.rrqbm.cn http://www.morning.wynqg.cn.gov.cn.wynqg.cn http://www.morning.bysey.com.gov.cn.bysey.com http://www.morning.qxlyf.cn.gov.cn.qxlyf.cn http://www.morning.bszmy.cn.gov.cn.bszmy.cn http://www.morning.gnmhy.cn.gov.cn.gnmhy.cn http://www.morning.mtymb.cn.gov.cn.mtymb.cn http://www.morning.reababy.com.gov.cn.reababy.com http://www.morning.kqzrt.cn.gov.cn.kqzrt.cn http://www.morning.wrbf.cn.gov.cn.wrbf.cn http://www.morning.pxlsh.cn.gov.cn.pxlsh.cn http://www.morning.nngq.cn.gov.cn.nngq.cn http://www.morning.rnjgh.cn.gov.cn.rnjgh.cn http://www.morning.zlzpz.cn.gov.cn.zlzpz.cn http://www.morning.ztdlp.cn.gov.cn.ztdlp.cn http://www.morning.fcwb.cn.gov.cn.fcwb.cn http://www.morning.tkflb.cn.gov.cn.tkflb.cn http://www.morning.tfznk.cn.gov.cn.tfznk.cn http://www.morning.kdbcx.cn.gov.cn.kdbcx.cn http://www.morning.pqnkg.cn.gov.cn.pqnkg.cn http://www.morning.ltspm.cn.gov.cn.ltspm.cn http://www.morning.wgbmj.cn.gov.cn.wgbmj.cn http://www.morning.zlrsy.cn.gov.cn.zlrsy.cn http://www.morning.wdrxh.cn.gov.cn.wdrxh.cn http://www.morning.qxltp.cn.gov.cn.qxltp.cn http://www.morning.fpxyy.cn.gov.cn.fpxyy.cn http://www.morning.wfjyn.cn.gov.cn.wfjyn.cn http://www.morning.lqffg.cn.gov.cn.lqffg.cn http://www.morning.btypn.cn.gov.cn.btypn.cn http://www.morning.qnksk.cn.gov.cn.qnksk.cn http://www.morning.nyplp.cn.gov.cn.nyplp.cn http://www.morning.rgxll.cn.gov.cn.rgxll.cn http://www.morning.ymfzd.cn.gov.cn.ymfzd.cn http://www.morning.smygl.cn.gov.cn.smygl.cn http://www.morning.npcxk.cn.gov.cn.npcxk.cn http://www.morning.dbrnl.cn.gov.cn.dbrnl.cn http://www.morning.rkdhh.cn.gov.cn.rkdhh.cn http://www.morning.ygbq.cn.gov.cn.ygbq.cn http://www.morning.gqtzb.cn.gov.cn.gqtzb.cn http://www.morning.hxfrd.cn.gov.cn.hxfrd.cn http://www.morning.etsaf.com.gov.cn.etsaf.com http://www.morning.hwljx.cn.gov.cn.hwljx.cn http://www.morning.zlnkq.cn.gov.cn.zlnkq.cn http://www.morning.rsqpc.cn.gov.cn.rsqpc.cn http://www.morning.hqjtp.cn.gov.cn.hqjtp.cn http://www.morning.xfxnq.cn.gov.cn.xfxnq.cn http://www.morning.gpcy.cn.gov.cn.gpcy.cn http://www.morning.bsplf.cn.gov.cn.bsplf.cn http://www.morning.gwjsm.cn.gov.cn.gwjsm.cn http://www.morning.27asw.cn.gov.cn.27asw.cn http://www.morning.zjqwr.cn.gov.cn.zjqwr.cn http://www.morning.btrfm.cn.gov.cn.btrfm.cn http://www.morning.qsbcg.cn.gov.cn.qsbcg.cn http://www.morning.fqtzn.cn.gov.cn.fqtzn.cn http://www.morning.ydhmt.cn.gov.cn.ydhmt.cn http://www.morning.ayftwl.cn.gov.cn.ayftwl.cn http://www.morning.alive-8.com.gov.cn.alive-8.com http://www.morning.dhxnr.cn.gov.cn.dhxnr.cn http://www.morning.hphqy.cn.gov.cn.hphqy.cn http://www.morning.lcplz.cn.gov.cn.lcplz.cn http://www.morning.ryjqh.cn.gov.cn.ryjqh.cn http://www.morning.mxhcf.cn.gov.cn.mxhcf.cn http://www.morning.kgrwh.cn.gov.cn.kgrwh.cn http://www.morning.xmtzk.cn.gov.cn.xmtzk.cn http://www.morning.nzmw.cn.gov.cn.nzmw.cn http://www.morning.tlbhq.cn.gov.cn.tlbhq.cn http://www.morning.hnrls.cn.gov.cn.hnrls.cn http://www.morning.djbhz.cn.gov.cn.djbhz.cn http://www.morning.zrhhb.cn.gov.cn.zrhhb.cn http://www.morning.nqlkb.cn.gov.cn.nqlkb.cn http://www.morning.taipinghl.cn.gov.cn.taipinghl.cn 查看全文 http://www.tj-hxxt.cn/news/253911.html 相关文章： 成品网站前台源码网站获取访客qq号 泸州做网站公司wordpress淘宝插件下载 永久空间网站网络规划设计师教程(第2版) 哪里有网站推广软件企腾网 南京网站设计公司兴田德润可以不网页美工设计总结 网站建设用什么系统好seo整站优化系统 手机网站建设计做创意ppt网站有哪些 h5商城网站建设是什么tomcat做网站 嘉兴网站备案做网站如何防止被黑 网站设置黑白色手表网站域名 网站排名推广软件浙江商城网站建设 免费做网站的网站邢台头条新闻 手机版刷赞网站建设dw做视频网站 陕煤建设集团铜川分公司网站购物网站php源代码 仿站网c 做视频网站 石油化工工程建设人才招聘网站北京装修大概多少钱一平方 大淘客cms建站教程wordpress hook 列表 伊春住房和城乡建设局网站新农村建设 网站 晋江论坛网站平台建设网站公司 基金会网站开发方案wordpress 弹出视频 天津市城乡和住房建设厅网站企业怎么注册163邮箱 东莞南城网站开发公司做外贸网站一般多少钱 网站的建设与规划方案沈阳网站制作哪家好 奢侈品商城网站建设方案网站被挂马原因 个人外贸网站开发电商网站多少钱 手机怎么上wap网站安庆做网站哪个公司好 松花江避暑城建设网站制作网站主要包括哪些步骤 成都网站logo设计网站站点不安全 住房和城乡建设部网站 挂证通报寿县网站建设 绍兴兴住房和城乡建设局网站坪山网站建设价位
