匿名牛油
2022-09-01 00:41
不愿透露姓名的神秘牛友
广联达第一题粒子加速，暴力解法：先用个map记录一下每个粒子的id和出发时的位序，然后对于到达数组里的每个粒子i，验证它后面粒子j的出发位序和i的到达位序有没有形成逆序（i先到达但j先出发）。复杂度O（n^2），但是内层循环里只要找到一个逆序的就可以count++然后break跳出内层循环，数据量几万的情况下没超时😂
查看原帖
1 评论
相关推荐
点赞 评论 收藏
分享
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 国企秋招，你投了吗？ #
11257次浏览 117人参与
# 你会为了工作牺牲生活吗？ #
41209次浏览 318人参与
# 乐堡互娱校招 #
24946次浏览 234人参与
# 入职跑路最快的一次经历 #
25639次浏览 181人参与
# 面试官是我前女友 #
125480次浏览 781人参与
# 拿到offer之后，可以做些什么 #
24887次浏览 174人参与
# 携程求职进展汇总 #
612982次浏览 4536人参与
# 互联网回暖，腾讯要招5000人！ #
19958次浏览 583人参与
# 海尔求职进展汇总 #
5914次浏览 32人参与
# 硬件开发岗知多少 #
15886次浏览 124人参与
# ___岗狗都不干，我干！ #
12415次浏览 104人参与
# 你在职场中沾染到的“坏”习惯 #
10703次浏览 101人参与
# 校招谈薪技巧 #
38514次浏览 523人参与
# 通信硬件岗投递时间线 #
24202次浏览 88人参与
# 材料人的华为红黑体验 #
32337次浏览 185人参与
# 面试时间长是好事吗？ #
53859次浏览 407人参与
# 找工作前vs找工作后的心路变化 #
20898次浏览 160人参与
# 材料转码还有必要吗？ #
27668次浏览 143人参与
# 金三银四，你有感觉到吗 #
633115次浏览 5974人参与
# 长江存储求职进展汇总 #
56074次浏览 225人参与
# 如何看待应届生身份？ #
168473次浏览 1925人参与