摘要:
题目描述 输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 note: 注意递归里面的变量,全局变量和局部变量 1 # -*- coding:utf-8 -*- 2 # class TreeNode: 3 # def __ini 阅读全文
摘要:
题目描述 统计一个数字在排序数组中出现的次数。 思路: 采用二分查找,因为数组是排序的,所以找到第一次出现的地方,和最后一次出现的地方,相减加1即为出现次数 注意的点: 1.变量的边界值,mid+1,mid-1是否越界 2,左边没找到,右边没找到,如果都返回0,就和左边找到的索引是0,右边找到的索引 阅读全文