摘要：
前几天看到Facebook 主办的比赛，题目还是比较有意思的，废话少说，直接上题题目如下：输入为 "＃" 和 "." 构成的M＊M的矩形，判断在图中由所有”＃“构成的图形是否为实心正方形。为矩形则输出”YES“，否则输出”NO“比如：..##..##........ 输出为 YES但是这个..##..##＃... 输出为 NO 因为题目要求是所有"＃ "构成的图形....这个也不行..##＃..##＃..#.# 输出为 NO 因为题目要求是所有"＃" 构成的图形..........如果觉得题目有意思，建议把你的ch 阅读全文
摘要：
本文为个人的学习笔记，如果发现文中有那些不对的地方，希望大家多指点，在下先谢谢各位学友。出自 《Cracking the coding interview》首先想到的是简单的递归方法：private int height(TreeNode node){ if(root == null) return 0; return 1 + Math.max(height(root.left),height(root.right));}public boolean isBanlanced(TreeNode node){ if(node == null) return true; in... 阅读全文