摘要： 【问题】输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 【思路】递归解法：一般和深度有关的我们都可以使用dfs算法，然后使用一个res用于记录深度，每次递归到叶节点，将res和max进行比较，将最大的值存入max变量中，结束递 阅读全文

摘要： 【问题】统计一个数字在排序数组中出现的次数。 【思路】首先要清楚这种看似简单的题目，使用直接遍历是可以，但一般不得分，由于题目给出了排序数组，对于排序数组来说，常用的搜索查找方式为二分查找（binary search）。这里有个巧妙的方法，我们并不是去搜索k这个数，而是去搜索k-0.5和k+0.5这 阅读全文