摘要：
"二叉树的深度" 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 利用队列的先进先出, 思想是弹出当前层, 插入下一层 树的遍历, 插一句It doesn't work why, it works why? 阅读全文
摘要：
"两个链表的第一个公共结点" 题目描述 输入两个链表，找出它们的第一个公共结点。 思想: 先比较两个链表的长度, 让得出差值, 让长的先走长出的节点数目, 然后两个链表一起走, 有相同节点时, 指向链表的游标会碰在一起, 此时游标就是返回值, 时间复杂度O(m+n)? 利用栈, 先把两个序列分别压入 阅读全文
摘要：
"连续子数组的最大和" 题目描述 输入一个整型数组, 数组里有正数也有负数. 数组中的一个或连续多个整数组成一个子数组. 求所有子数组的和的最大值. 要求时间复杂度O为(N) 动态规划(不是很清楚), 大体思路是前面数字(包括当前数字)相加的和还没有当前数字大, 则以当前数字为起点, 重新组成子数组 阅读全文