摘要：
二叉树的深度 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 示例1 输入 {1,2,3,4,5,#,6,#,#,7} 返回值 4 分析 方案一：递归 此树的深度=左子树的深度与右子树的深度中的最大值 +1。 代码 阅读全文
摘要：
数字在升序数组中出现的次数 题目描述 统计一个数字在升序数组中出现的次数。 分析 方案一：二分查找（STL） lower_bound(begin, end, target)：查找第一个大于或等于target的元素 upper_bound(begin, end, target)：查找第一个大于targ 阅读全文
摘要：
两个链表的第一个公共结点 题目描述 输入两个链表，找出它们的第一个公共结点。（注意因为传入数据是链表，所以错误测试数据的提示是用其他方式显示的，保证传入数据是正确的） 分析 方案一：双指针法 思路：我们使用两个指针 p1，p2 分别指向两个链表 pHead1，pHead2 的头结点，然后同时分别逐结 阅读全文
摘要：
数组中的逆序对 题目描述 在数组中的两个数字，如果前面一个数字大于后面的数字，则这两个数字组成一个逆序对。输入一个数组,求出这个数组中的逆序对的总数P。并将P对1000000007取模的结果输出。 即输出P%1000000007 输入描述 题目保证输入的数组中没有的相同的数字 输入 [1,2,3,4 阅读全文