摘要： 题目描述 输入一棵二叉树，求该树的深度。从根结点到叶结点依次经过的结点（含根、叶结点）形成树的一条路径，最长路径的长度为树的深度。 note： 注意递归里面的变量，全局变量和局部变量 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __ini 阅读全文

摘要： 题目描述 统计一个数字在排序数组中出现的次数。 思路： 采用二分查找，因为数组是排序的，所以找到第一次出现的地方，和最后一次出现的地方，相减加1即为出现次数 注意的点： 1.变量的边界值，mid+1,mid-1是否越界 2，左边没找到，右边没找到，如果都返回0，就和左边找到的索引是0，右边找到的索引 阅读全文