摘要：
【题目描述】输入一棵二叉树的根结点，求该树的深度。【解决方案】递归解决。我的代码实现，仅供参考： 1 public static int TreeDepth(TreeNode root) 2 { 3 if (root == null) 4 ... 阅读全文
摘要：
【题目描述】统计一个数字在排序数组中出现的次数。例如输入数组{1,2,3,3,3,3,4,5}和数字3，由于3在数组中出现了4次，因此输出4。【解决方案】解法一：先找到key的位置，然后往两边搜索，直到找到所有的key。时间复杂度O(n)。解法二：找到连续key左右两边的下边，然后相减加1，即为ke... 阅读全文
摘要：
MARK 阅读全文
摘要：
【题目描述】输入两个链表，找出它们的第一个公共结点。【解决方案】解法一：利用两个辅助栈，以此将两个链表的结点压入。然后分别弹出两个栈中的结点，直到找到最后一个相同的结点，即为它们的第一个公共结点。缺点：需要耗费O(m+n)空间复杂度；解法二：分别便利两个链表的长度，记录下两个链表的长度m,n (m>... 阅读全文