做一个hash表,存储对应关系,key是某个人,value是向量,存储所有跟他有大小比较的人与差值,比如1 2 5存储关键字是1,向量中插入 2 5,然后关键字2 的 向量要插入 1 -5 ,紧接着如果有3 1 4在3中插入 1 4,在1中插入 3 -4以此类推。这个数据结构建好后,第一组数字的第一个人为0岁,做一次图的(广度优先或者深度优先)遍历,记录最大值和最小值。如果中间出现已经计算出来的人人的年龄被重复计算并且年龄不一致,返回-1,否则返回差值
点赞 评论

相关推荐

11-08 16:53
门头沟学院 C++
投票
滑模小马达:第三个如果是qfqc感觉还行,我签的qfkj搞电机的,违约金也很高,但公司感觉还可以,听说之前开过一个试用转正的应届生,仅供参考。
点赞 评论 收藏
分享
10-06 12:46
门头沟学院 Java
跨考小白:定时任务启动
点赞 评论 收藏
分享
牛客网
牛客企业服务