肥猪在飞
2021-09-23 14:09 东南大学 后端
关注
第二题可以注意到min(a(i),a(j))<=(i+j)^0.5。对a(i)和i的二元组根据a(i)排序。假设数组长度为n。假设a(i)不小于a(j)，外层循环枚举a(i)和对应的i，内层循环枚举a(j)的值，根据之前的分析a(j)不超过(i+j)^0.5<(2*n)^0.5，根据a(j)的值可以推算出对应的j，然后查询原数组看是否符合。整体复杂度n^1.5
查看原帖
点赞 评论
相关推荐
投递小红书等公司10个岗位 >
点赞 评论 收藏
分享
哔哩哔哩公司氛围 96人发布 牛客热帖
正在热议
# 25届秋招总结 #
435783次浏览 4427人参与
# 实习，投递多份简历没人回复怎么办 #
2451621次浏览 34828人参与
# 阿里云管培生offer #
118461次浏览 2130人参与
# 地方国企笔面经互助 #
7820次浏览 18人参与
# ai智能作图 #
40366次浏览 485人参与
# 虾皮求职进展汇总 #
106887次浏览 844人参与
# 北方华创开奖 #
106830次浏览 591人参与
# 春招别灰心，我们一人来一句鼓励 #
39907次浏览 506人参与
# 发工资后，你做的第一件事是什么 #
12070次浏览 59人参与
# 机械人春招想让哪家公司来捞你？ #
157518次浏览 2267人参与
# 工作中，努力重要还是选择重要？ #
35066次浏览 382人参与
# 你投递的公司有几家约面了？ #
33107次浏览 188人参与
# 实习想申请秋招offer，能不能argue薪资 #
38998次浏览 314人参与
# 参加完秋招的机械人，还参加春招吗？ #
19971次浏览 239人参与
# 非技术岗是怎么找实习的 #
155768次浏览 2120人参与
# 机械求职避坑tips #
24590次浏览 255人参与
# 双非本科求职如何逆袭 #
661029次浏览 7384人参与
# 工作两年想退休了 #
56765次浏览 730人参与
# 实习必须要去大厂吗？ #
55316次浏览 957人参与
# 我的实习求职记录 #
6152112次浏览 84179人参与
# 华为工作体验 #
113538次浏览 878人参与
# 25届机械人为了秋招做了哪些准备？ #
27121次浏览 368人参与