关注
做一个hash表,存储对应关系,key是某个人,value是向量,存储所有跟他有大小比较的人与差值,比如1 2 5存储关键字是1,向量中插入 2 5,然后关键字2 的 向量要插入 1 -5 ,紧接着如果有3 1 4在3中插入 1 4,在1中插入 3 -4以此类推。这个数据结构建好后,第一组数字的第一个人为0岁,做一次图的(广度优先或者深度优先)遍历,记录最大值和最小值。如果中间出现已经计算出来的人人的年龄被重复计算并且年龄不一致,返回-1,否则返回差值
查看原帖
点赞 评论
相关推荐
牛客热帖
更多
正在热议
更多
# 我的求职总结 #
477136次浏览 6755人参与
# AI让海力士市值突破9000亿美元 #
8681次浏览 105人参与
# 产品面经 #
297123次浏览 2216人参与
# 风评不好的公司,你会去吗? #
154901次浏览 705人参与
# 哪一瞬间让你觉得“这班不如不上” #
46569次浏览 278人参与
# 牛油的搬砖plog #
205289次浏览 1325人参与
# 我想象的工作vs实际工作 #
709892次浏览 5053人参与
# 什么专业适合考公 #
72039次浏览 427人参与
# 拼多多工作体验 #
61051次浏览 427人参与
# 得物app工作体验 #
67115次浏览 118人参与
# 这些公司卡简历很严格 #
106982次浏览 480人参与
# 职场新人体验 #
194933次浏览 1276人参与
# 产运销实习日记 #
106252次浏览 738人参与
# 我是XXX,请攻击我最薄弱的地方 #
87662次浏览 605人参与
# 小厂实习有必要去吗 #
93967次浏览 443人参与
# 百度工作体验 #
338990次浏览 2302人参与
# 聊聊这家公司值得去吗 #
963498次浏览 4790人参与
# 我对___祛魅了 #
162095次浏览 767人参与
# 春招什么时候投? #
56843次浏览 713人参与
# 重来一次,我还会选择这个专业吗 #
470337次浏览 4001人参与
查看22道真题和解析