- 博客(1)
- 收藏
- 关注
RSS订阅原创 最近公共祖先·一 HihoCoder - 1062
题目连接：http://hihocoder.com/problemset/problem/1062 解题思路： 最近公共祖先 用一个map映射 每个儿子映射父亲， 然后输入两个人的名字开始找最近的公共祖先 先找第一个人的祖先，每次标记一下， 然后找从第二个人开始找，如果找到被标记的，那就是他们最近的公共祖先，然后输出， 如果第二个人的祖先找完也没有找到，那就没有公共的祖先，输出-1 ...
2018-09-13 15:45:06
299
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人