摘要：
链表反转，返回反转后的链表头节点。记得在遍历过程中保存前面节点的指针可以用递归和迭代两种方法来实现，在我学习的过程中，递归实现相对比较难以理解一些递归法:public static ListNode reverseList(ListNode head){ if(head == null){ return head;} //base case ListNode nHead = reverseList(head.next); head.next.next = head; head.next = null; return nHead;}递归算法就是显得比较优雅 尾部... 阅读全文
摘要：
前几天看到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... 阅读全文