会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
noaman_wgs
博客园
::
首页
::
博问
::
闪存
::
新随笔
::
联系
::
订阅
::
管理
::
公告
2017年6月26日
【20】高度最小的BST
摘要: 【题目】 对于一个元素各不相同且按升序排列的有序序列,请编写一个算法,创建一棵高度最小的二叉查找树。 给定一个有序序列int[] vals,请返回创建的二叉查找树的高度。 【代码】
阅读全文
posted @ 2017-06-26 22:11 noaman_wgs
阅读(345)
评论(3)
推荐(0)
【19】有向路径检查
摘要: 【题目】 对于一个有向图,请实现一个算法,找出两点之间是否存在一条路径。 给定图中的两个结点的指针UndirectedGraphNode* a,UndirectedGraphNode* b(请不要在意数据类型,图是有向图),请返回一个bool,代表两点之间是否存在一条路径(a到b或b到a)。 【代码
阅读全文
posted @ 2017-06-26 16:41 noaman_wgs
阅读(168)
评论(0)
推荐(0)