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

城市建设模拟游戏登陆网站百度seo发包工具

城市建设模拟游戏登陆网站,百度seo发包工具,东莞是什么网站建设,wordpress文章密码爆破题目 输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。 在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树 平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空…

题目

输入一棵节点数为 n 二叉树,判断该二叉树是否是平衡二叉树。

在这里,我们只需要考虑其平衡性,不需要考虑其是不是排序二叉树

平衡二叉树(Balanced Binary Tree),具有以下性质:它是一棵空树或它的左右两个子树的高度差的绝对值不超过1,并且左右两个子树都是一棵平衡二叉树。

样例解释:

样例二叉树如图,为一颗平衡二叉树

注:我们约定空树是平衡二叉树。

数据范围:n≤100,树上节点的val值满足 0≤n≤1000

要求:空间复杂度O(1),时间复杂度O(n)

输入描述:输入一棵二叉树的根节点

返回值描述:输出一个布尔类型的值

示例1

输入:{1,2,3,4,5,6,7}

返回值:true

示例2

输入:{}

返回值:true


思路

在递归求每个节点高度时,多个节点可能会重复递归计算,可以使用Map存储每个节点以及其高度,当一个节点在Map中存在,直接从Map中取高度即可。


代码

import java.util.*;public class Solution {Map<TreeNode, Integer> map = new HashMap<>();public boolean IsBalanced_Solution(TreeNode root) {if(root == null) {return true;}int leftHeight = 0;int rightHeight = 0;if(map.containsKey(root.left)) {leftHeight = map.get(root.left);} else {leftHeight = height(root.left);map.put(root.left, leftHeight);}if(map.containsKey(root.right)) {rightHeight = map.get(root.right);} else {rightHeight = height(root.right);map.put(root.right, rightHeight);}int heightAbs = Math.abs(leftHeight - rightHeight);if(heightAbs > 1) {return false;}return IsBalanced_Solution(root.left) && IsBalanced_Solution(root.right);}public int height(TreeNode root) {if(root == null) {return 0;}return 1 + Math.max(height(root.left), height(root.right));}
}

http://www.zhongyajixie.com/news/18203.html

相关文章:

  • 网页设计图片位置怎么设置南安seo
  • 网站建设ecshop软文广告是什么意思
  • 网站专题页面开发十大广告公司
  • 网站建设与管理需要什么软件有哪些方面广州竞价外包
  • 厦门做网站价格百度关键词优化软件排名
  • 专门做动漫的网站有哪些排名优化seo公司
  • 重庆微信网站开发公广告推广网站
  • 广州网站设计制作报价上海专业seo服务公司
  • 推广平台方案吉林seo基础
  • 网站编程零基础入门百度安装应用
  • 网站建设外包兼职一元手游平台app
  • 柳州城市的城乡建设管理局网站网站收录量是什么意思
  • 长春工程公司招聘六年级上册数学优化设计答案
  • 绍兴网站建设设计注册城乡规划师报考条件
  • 做网站用什么技术互联网推广销售
  • html5可以做手机网站吗手机网站关键词seo
  • 做网站大概需要几个人百度收录情况
  • 宁德蕉城住房和城乡建设部网站成都seo整站
  • dw个人网站设计网络营销专家
  • 网站建设个人职责鄂州seo
  • 搜狐快站建站教程站长工具高清无吗
  • 网站开发之后如何上传源码怎么查看网站的友情链接
  • 网站建设技术解决方案鄞州seo服务
  • sm做任务的网站火爆产品的推广文案
  • 郑州网站关键优化精灵
  • 网站怎么怎么做关键字杭州疫情最新消息
  • 网站建设网站定制360地图怎么添加商户
  • 做企业的网站都要准备什么手续优化方案官网电子版
  • 南通网站建设.汕头seo按天付费
  • 肇东市网站seo首页关键词优化