关注
第一个身高差问题,如果是整型,因为身高数据量不大,可以直接搞个数组,身高直接作为下标,出现就+1,然后遍历两个班级 2*n如果第二遍遍历班级的时候没有出现>2的数组,说明身高没有相同的。就需要遍历存储身高数量的数组,这时候使用两个变量记A,B录下标而且因为是按照下表从小到大便利或者从大到小便利的,那么两个变量都已经使用之后在遇到另外一个身高C的时候A和C的身高差距肯定不会比B小,这时候只需要比较B/C A/B之间的差距再决定要不要更新,如果AB都有值之后,而且当前下标- B> B-A的时候就可以退出这次遍历了。这样只需要三次遍历就能拿到结果,时间复杂度是 2*N + K = O(N),不过如果使浮点型这个方法就不行了
查看原帖
点赞 评论
相关推荐
点赞 评论 收藏
分享
2025-11-19 17:50
西北政法大学 新媒体运营 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 生物制药/化工校招攻略 #
72829次浏览 338人参与
# 拿到offer之后,可以做些什么 #
84004次浏览 437人参与
# MiniMax求职进展汇总 #
1029次浏览 23人参与
# 你觉得面试是靠实力还是靠运气 #
27090次浏览 297人参与
# 牛客十周岁生日快乐 #
203807次浏览 1913人参与
# 哪些公司在招寒假实习? #
21296次浏览 278人参与
# 硬件/芯片公司工作体验 #
142093次浏览 941人参与
# 怎么防止在试用期被辞退 #
153682次浏览 959人参与
# TCL求职进展汇总 #
139730次浏览 658人参与
# 卷__卷不过你们,只能卷__了 #
14511次浏览 324人参与
# 招聘要求与实际实习内容不符怎么办 #
149651次浏览 889人参与
# 国企vs私企,你更想去? #
306488次浏览 2496人参与
# 荣耀求职进展汇总 #
1106135次浏览 5652人参与
# 26年哪些行业会变好/更差 #
21804次浏览 315人参与
# 写论文的崩溃时刻 #
7965次浏览 170人参与
# 秋招遇到的奇葩面试题 #
103106次浏览 422人参与
# 业务面应该做哪些准备 #
86801次浏览 874人参与
# 你们的毕业论文什么进度了 #
1234361次浏览 9905人参与
# 去年的flag与今年的小目标 #
11908次浏览 227人参与
# 腾讯音乐求职进展汇总 #
148451次浏览 1056人参与
# 拼多多求职进展汇总 #
821569次浏览 6565人参与
