时间:2015-08-27 来源:

LeetCode110-BalancedBinaryTree 【综合】

LeetCode 110 : Balanced Binary Tree

问题的大概意思是给一个二叉树网页外包接活, a height-balanced binary tree is defined as a binary tree in which the depth of the two subtrees of every node never differ by more than 1.

源代码:

解题思路:通过递归找出每一个二叉树的左右子树的高度,网页切图价格 determine if it is height-balanced.

/** * Definition for a binary tree node. * public class TreeNode { * int val; * TreeNode left; * TreeNode right; * TreeNode(int x) { val = x; } * } */ public class Solution { public boolean isBalanced(TreeNode root) { if(null==root){ return true; } else{ return isBalancedTree(root); } } private boolean isBalancedTree(TreeNode node){ if(null==node){ return true; } else{ int leftChildHeight = getHeight(node.left); int rightChildHeight = getHeight(node.right); return (Math.abs(leftChildHeight-rightChildHeight)<=1) && isBalancedTree(node.left) && isBalancedTree(node.right); } } private int getHeight(TreeNode node){ if(null==node){ return 0; } else{ int leftChildHeight = getHeight(node.left); int rightChildHeight = getHeight(node.right); return (leftChildHeight >= rightChildHeight) ? leftChildHeight+1 : rightChildHeight+1; } } } $(function () { $('pre.prettyprint code').each(function () { var lines = $(this).text().split('\n').length; var $numbering = $('').addClass('pre-numbering').hide(); $(this).addClass('has-numbering').parent().append($numbering); for (i = 1; i ').text(i)); }; $numbering.fadeIn(1700); }); }); 版权声明:本文为博主原创文章,div+css报价如需转载请注明出处并附上链接,兼职手机网页制作谢谢.

点击次数:2171
作者:
web前端行业资讯
Web new NewsList
英特尔宣布与法拉利跨界合作欲将AI技术用于赛车运动 ,,2018年01月11日甲骨文服务器出漏洞:攻击者用漏洞挖矿获取加密货币 ,,2018年01月11日用深度学习设计图像视频压缩算法:更简洁、更强大 ,,2018年01月11日Ubuntu内核和NVIDIA更新:修复Meltdown和Spectre两处漏洞 ,,2018年01月11日AntDesign3.1.1发布,阿里企业级UI设计语言 ,,2018年01月11日微信「跳一跳」带火小游戏,开发者如何快速上手? ,,2018年01月11日谷歌公布最新安卓系统份额:你用上奥利奥了么? ,,2018年01月11日腾讯开发出“3D音效”算法:普通耳机实现3D实时语音效果 ,,2018年01月11日谷歌工程师点赞中国程序员实现Node.js启动超4倍提速 ,,2018年01月11日三星电子总裁兼CE部门负责人金炫奭:万物互联时代到来 ,,2018年01月11日NVIDIA和大众合作建立智能驾驶助手 ,,2018年01月11日GIMPS项目报告发现已知最大素数 ,,2018年01月11日微软与生物技术公司开展AI驱动的血液检测同时诊断数十种疾病 ,,2018年01月11日微软跨平台移动开发工具套件HockeyApp宣布免费 ,,2018年01月11日《硅谷》里神乎其神的压缩技术,AI正在一点点做出来 ,,2018年01月11日LinuxMint19代号敲定为“Tara”预计2018年5月至6月期间发布 ,,2018年01月11日Facebook发布wav2letter工具包,用于端到端自动语音识别 ,,2018年01月11日开源数据库ArangoDB正进行约1156万美元股权融资 ,,2018年01月11日IntelCPU漏洞闹大:腾讯云紧急升级 ,,2018年01月11日2018年1月全球数据库排名:Redis夺回第八 ,,2018年01月11日Lyft将联手无人驾驶公司于CES上展示无人驾驶汽车 ,,2018年01月11日京东X无人超市首家社会门店开业:刷脸进、微信自动结算 ,,2018年01月11日担心被AI取代是杞人忧天?高晓松跨年演讲说的有几分对 ,,2018年01月11日免费授权技术许可Intel宣布在未来CPU中集成雷电3 ,,2018年01月11日算法决定你在社交媒体上看到的信息 ,,2018年01月11日谷歌安全博客披露“英特尔内核漏洞”更多细节 ,,2018年01月04日Postgres10开发者新特性 ,,2017年12月28日阿里巴巴、狗尾草、苏大联合论文:基于对抗学习的众包标注用于中文命名实体识别 ,,2017年12月28日柯洁的2017:20岁,与AI斗与人类斗,其乐无穷 ,,2017年12月28日如果机器人拥有痛觉,这个世界会有哪些不一样? ,,2017年12月28日扫雷(java图形界面好例题)【编程语言】2015年05月11日SharePoint2013开发——APP开发的考虑和建议 【移动开发】2015年07月01日FFMPEG实现的转码程序 【移动开发】2015年02月09日用CSS实现图片倾斜只支持IE2014年01月29日linuxmysql定时备份并压缩 【数据库】2015年02月09日AndroidTabActivity使用方法【移动开发】2014年11月17日前端利器之BootStrap--【UI框架】 【架构设计】2015年08月14日csu1651Weirdo最均匀路径 【研发管理】2015年06月05日易到承诺5月5日前解决提现问题 ,,2017年04月27日JavaScript起点(严格模式深度了解)2014年01月29日Java调用GSview来打印PDF 【移动开发】2014年11月18日Android判断当前Activity是不是最后一个Activity以及应用或Activity是否存在 【综合】2015年06月05日为什么要学习C语言 ,,2016年06月23日sqlserver2008不允许保存更改,您所做的更改要求删除并重新创建以下表2014年01月29日Android5.0L因SystemUIANR导致的黑屏问题分析【移动开发】2015年07月07日操作系统开发之——打印字符 【编程语言】2015年08月17日POJ3080BlueJeans【编程语言】2015年02月02日Oracle9i取得建表和索引的DDL语句2014年01月30日HDU1003--DP(最大子序列和) 【编程语言】2015年05月27日让ADT_22.6.0以后生成代码默认继承自Activity 【云计算】2015年02月09日Spring入门介绍-AOP(三) 【互联网】2015年05月05日IK中文分词器配置 【移动开发】2015年05月25日POJ2337Catenyms(欧拉回路+并查集) 【综合】2015年02月16日UVA10163-StorageKeepers(DP) 【编程语言】2015年03月12日C++引用计数智能指针 【编程语言】2015年06月24日shell学习三十二天----read读取一行 【综合】2015年07月06日人民币数字转换成大写形式2014年01月29日NYOJ光棍的yy 【编程语言】2015年01月19日【翻译自mos文章】aix上"ClusterNodeInformation"or"SpecifyClusterConfiguration"窗口中不显示节点并且add按钮是灰色的【综合】2015年03月24日单链表,双链表,循环链表的区别 【数据库】2014年12月30日
我们保证
We guarantee
> psd效果文件手工切图,保证图片效果最好体积最小利于传输
> 100%手写的HTML(DIV+CSS)编码,绝对符合W3C标准
> 代码精简、css沉余量小、搜索引擎扫描迅速,网页打开快捷
> 应用Css Sprite能够减少HTTP请求数,提高网页性能
> 跨浏览器兼容(IE6、7、8、9,Firefox火狐,Chrome谷歌)