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

h5小游戏在线玩长春seo主管

h5小游戏在线玩,长春seo主管,河南郑州网站推广优化外包,义乌品牌网站建设题目 给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。 示例1: 输入: root [1,3,2,5,3,null,9] 输出: [1,3,9] 解释:1/ \3 2/ \ \ 5 3 9 示例2: 输入: root [1,2,3] 输出: [1,3] 解释:1/ \2 3示例3&#xff…

题目

给定一棵二叉树的根节点 root ,请找出该二叉树中每一层的最大值。

示例1:

输入: root = [1,3,2,5,3,null,9]
输出: [1,3,9]
解释:1/ \3   2/ \   \  5   3   9 

示例2:

输入: root = [1,2,3]
输出: [1,3]
解释:1/ \2   3

示例3:

输入: root = [1]
输出: [1]

示例4:

输入: root = [1,null,2]
输出: [1,2]
解释:      1 \2     

示例5:

输入: root = []
输出: []

提示:

  • 二叉树的节点个数的范围是 [0,104]
  • -231 <= Node.val <= 231 - 1

注意:本题与主站 515 题相同: 力扣(LeetCode)官网 - 全球极客挚爱的技术成长平台

LCR 044. 在每个树行中找最大值 - 力扣(LeetCode)

题解

思路一:DFS,用先序遍历深搜,并用 curHeight来标记遍历到的当前节点的高度。当遍历到 时判断是否更新该层节点的最大值。

代码:

class Solution {public List<Integer> largestValues(TreeNode root) {if (root == null) return new ArrayList<Integer>();List<Integer> res = new ArrayList<Integer>();dfs(res, root, 0);return res;}public void dfs(List<Integer> res, TreeNode root, int curHeight) {if (curHeight == res.size()) //到新的一层,加进来第一个值res.add(root.val);else res.set(curHeight, Math.max(res.get(curHeight), root.val));if (root.left != null) dfs(res, root.left, curHeight + 1);if (root.right != null) dfs(res, root.right, curHeight + 1);}
}

思路二:BFS,层序遍历,一层一层扩展,用 maxVal来标记该层节点的最大值。当前层处理完成之后,maxVal即为当前层的最大值。

代码:

class Solution {public List<Integer> largestValues(TreeNode root) {if (root == null) return new ArrayList<Integer>();List<Integer> res = new ArrayList<Integer>();Queue<TreeNode> queue = new ArrayDeque<TreeNode>();queue.offer(root);while (!queue.isEmpty()) {int len = queue.size();//当前len确保了len--到0时,刚好处理完当前层int maxVal = Integer.MIN_VALUE;while (len > 0) {TreeNode t = queue.poll();len--;maxVal = Math.max(maxVal, t.val);if (t.left != null) queue.offer(t.left);if (t.right != null) queue.offer(t.right);}res.add(maxVal);}return res;}
}

tips:关于值传递和引用传递。在Java中用的是值传递。在其它方法里面改变引用类型的值都是通过引用改变的,当传递引用对象的时候,传递的是复制的引用的对象句柄,是复制过的,也就是在内存中复制了一个句柄,这两个句柄指向同一个对象,所以改变这个句柄对应的空间的数据会影响到外部的变量虽然是复制的,但是指向的是同一个地址,当你把这个句柄指向其它对象的引用时并不会改变原来的值(例如String),因为用的是复制过的句柄。

http://www.dinnco.com/news/35028.html

相关文章:

  • php政府网站源码北京seo主管
  • 泸西网站建设海淀区seo多少钱
  • 电商网站的分辨率电商怎么做营销推广
  • 网站开发常用的开发工具整站优化外包服务
  • 北京建设集团网站首页网页制作公司哪家好
  • 沈阳建站公司模板网页搜索快捷键
  • 网站关键词选取新开网站
  • 同一个空间供应商做很多个网站影响网站排名百度官网首页入口
  • 家具定制网站泉州seo外包
  • 永久免费网站建立余姚关键词优化公司
  • 外国人做的汉子网站如何做一个网站的seo
  • 怎么做ebay网站seo定义
  • 政治建设网站百度科技有限公司
  • 如何做网络投票网站企业文化内容范本
  • 网站源码商城建设seo投放营销
  • 可以直接玩游戏的网站8大营销工具
  • 国外服务器加速seo营销方案
  • 微信app网站建设最近实时热点事件
  • 企业做的网站费入什么科目商丘seo
  • 海口会计报名网站友情链接交换的意义是什么
  • 山东省建设厅网站特种作业seo推广怎么收费
  • 潍坊地区制作网站站长工具网站查询
  • 做受免费网站百度seo效果怎么样
  • 做微商推广有哪些好的分类信息网站打开网址跳转到国外网站
  • 香港ccd设计公司官网关键词优化排名平台
  • 网站建站所用的技术河北网站推广
  • 河北省 建设执业注册中心网站网站推广优化方案
  • 资讯网站如何做聚合市场营销产品推广策划方案
  • 私服网站怎么做域名注册需要多少钱?
  • 低价服装网站建设网站排名快速提升