关注
第一个身高差问题,如果是整型,因为身高数据量不大,可以直接搞个数组,身高直接作为下标,出现就+1,然后遍历两个班级 2*n如果第二遍遍历班级的时候没有出现>2的数组,说明身高没有相同的。就需要遍历存储身高数量的数组,这时候使用两个变量记A,B录下标而且因为是按照下表从小到大便利或者从大到小便利的,那么两个变量都已经使用之后在遇到另外一个身高C的时候A和C的身高差距肯定不会比B小,这时候只需要比较B/C A/B之间的差距再决定要不要更新,如果AB都有值之后,而且当前下标- B> B-A的时候就可以退出这次遍历了。这样只需要三次遍历就能拿到结果,时间复杂度是 2*N + K = O(N),不过如果使浮点型这个方法就不行了
查看原帖
点赞 评论
相关推荐
02-24 15:15
哈尔滨工业大学 Web前端 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
9162次浏览 105人参与
# 求职季如何保持心态不崩 #
212561次浏览 1459人参与
# 开工第一帖 #
30707次浏览 643人参与
# 面试反问你会问什么 #
168716次浏览 1738人参与
# 有转正机会的小厂实习值得去吗? #
9015次浏览 100人参与
# 你听到的“最没用”的秋招建议 #
51403次浏览 324人参与
# 工作不开心辞职是唯一出路吗 #
9680次浏览 40人参与
# 产品面经 #
263514次浏览 2177人参与
# 掌握什么AI技能,会为你的求职大大加分 #
7901次浏览 351人参与
# 你收到了团子的OC了吗 #
1532590次浏览 11825人参与
# 携程求职进展汇总 #
889435次浏览 5882人参与
# 远程面试的尴尬瞬间 #
328501次浏览 1917人参与
# 制造业的秋招小结 #
144862次浏览 2093人参与
# 拼多多求职进展汇总 #
848483次浏览 6593人参与
# 实习要如何选择和准备? #
145229次浏览 1566人参与
# 面试题刺客退退退 #
535433次浏览 7533人参与
# 非技术岗是怎么找实习的 #
295540次浏览 2594人参与
# 找工作时的取与舍 #
122959次浏览 878人参与
# 现在还是0offer,延毕还是备考 #
1299206次浏览 7929人参与
# 你最讨厌面试被问什么 #
9044次浏览 108人参与
