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

相关推荐

虚闻松声:简历看起来很清爽。几点建议。 1. 总结提炼项目工作内容。如第一个项目第一点,研发用户信息管理、购票功能:(然后具体展开)。还可以继续总结,如基础功能开发、算法优化座位分配、并发性能提升等等 2. 优化技术栈描述。全文多次出现Spring Boot,我感觉一次就够了。可以不写或者写整个体技术架构? 3. 增加业务指标描述。最好有一些业务效果的指标。或者优化的效果指标等等。
点赞 评论 收藏
分享
牛客网
牛客企业服务