会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
返回顶部
♥追着子王小奔跑的顶♥
一起努力!!
博客园
首页
新随笔
联系
订阅
管理
2019年8月20日
二叉树的深度
摘要: 【问题】输入一棵二叉树,求该树的深度。从根结点到叶结点依次经过的结点(含根、叶结点)形成树的一条路径,最长路径的长度为树的深度。 【思路】递归解法:一般和深度有关的我们都可以使用dfs算法,然后使用一个res用于记录深度,每次递归到叶节点,将res和max进行比较,将最大的值存入max变量中,结束递
阅读全文
posted @ 2019-08-20 21:42 追着子王小奔跑的顶
阅读(170)
评论(0)
推荐(0)
编辑
统计数字在排序数组中出现的次数
摘要: 【问题】统计一个数字在排序数组中出现的次数。 【思路】首先要清楚这种看似简单的题目,使用直接遍历是可以,但一般不得分,由于题目给出了排序数组,对于排序数组来说,常用的搜索查找方式为二分查找(binary search)。这里有个巧妙的方法,我们并不是去搜索k这个数,而是去搜索k-0.5和k+0.5这
阅读全文
posted @ 2019-08-20 21:41 追着子王小奔跑的顶
阅读(364)
评论(0)
推荐(0)
编辑
公告