39.(树、图、算法)

39.(树、图、算法)
网易有道笔试:
(1).
求一个二叉树中任意两个节点间的最大距离,
两个节点的距离的定义是 这两个节点间边的个数,
比如某个孩子节点和父节点间的距离是1,和相邻兄弟节点间的距离是2,优化时间空间复杂度。
见前面某题
(2).
求一个有向连通图的割点,割点的定义是,如果除去此节点和与其相关的边,
有向图不再连通,描述算法。
answer: 图的割点问题,深度优先遍历,如果某点的所有子孙节点与其祖先节点之间没有相连的边。
阅读更多
文章标签: 算法 网易 优化
个人分类: 算法
上一篇40.百度研发笔试题(栈、算法)
下一篇38
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭