广联达笔试第一题AC思路分享

不适应牛客编辑**以及代码，索性在博客里截图
https://leopol1d.github.io/2023/09/06/%E5%B9%BF%E8%81%94%E8%BE%BE%E7%AC%94%E8%AF%95/
欢迎讨论
不记得时间的范围了，如果是10000以内，还有一种O(n)的做法
全部评论
原来大家都是同样的两道编程题，我还以为会随机，那晚上做的不是很爽，直接牛客上搜答案
2 回复 分享
发布于 2023-09-06 21:20 湖北
第一题刚开始也想着二维DP做，后来发现没有必要，因为s已经排好序了，直接dp[i]表示第i单为最后一单的最大收益，然后递推就行了，o(n2)压根没卡时间直接过了
点赞 回复 分享
发布于 2023-09-07 15:27 江苏
最后改二分，还没写完就到时间了。可惜了
点赞 回复 分享
发布于 2023-09-07 09:42 四川
太强了吧
点赞 回复 分享
发布于 2023-09-07 00:24 福建
哥，这个二分是怎么找到前面最大且满足条件的f[j]的？没看懂鸭 为什么找结束时间和起点最接近就是最大的f[j]
点赞 回复 分享
发布于 2023-09-07 00:01 湖南
佬啊
点赞 回复 分享
发布于 2023-09-06 23:52 湖北
问下老哥你的代码是啥语言呀，java吗？
点赞 回复 分享
发布于 2023-09-06 21:44 湖南
感谢大佬
点赞 回复 分享
发布于 2023-09-06 21:33 上海
点赞 回复 分享
发布于 2023-09-06 21:14 北京

相关推荐

07-17 10:36
液压下击器市场将破 132 百万美元！2024 年 97 百万美元起步，4.5% 增速稳了
产品定义与功能​液压下击器是集成于石油钻井管柱中的井下工具，通过液压储能与瞬时释放产生向下的轴向冲击力，可用于解除钻柱或井下工具在井筒中被卡住的状态，或辅助钻头破岩。​ 核心原理​利用钻井液流经工具时产生的液压能压缩储能元件，当储能达到设定阈值后，突然释放能量驱动震击锤高速撞击砧座，产生向下的瞬间冲击力，以此打破卡持点或辅助破碎坚硬地层。​产品类型划分​按外径可分为：外径 0-100mm、外径 100-200mm、外径＞200mm。​ 应用领域​主要应用于卡钻事故处理和打捞作业辅助。​ 区域市场表现​美国：2024 年市场规模约为特定数额的百万美元，预计未来几年年复合增长率为一定比例；中国：2...
点赞 评论 收藏
分享
07-15 12:24
重庆大学 运营
好消息：遇到好hr了
坏消息：和好工作擦肩而过
给点吧求求了：怎么可能因为差几秒，估计就是简历更好看婉拒了
点赞 评论 收藏
分享
06-16 12:11
西安邮电大学 PCB工程师
点赞 评论 收藏
分享
06-26 11:08
北华航天工业学院 嵌入式软件开发
已经不知道该怎么办了，是简历有问题吗😭😭
半解316：内容充实，细节需要修改一下。 1，整体压缩为一页。所有内容顶格。 2，项目描述删除，直接写个人工作量 修改完之后还需要建议，可以私聊
点赞 评论 收藏
分享
评论
14
29
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 风评不好的公司，你会去吗？ #
37363次浏览 228人参与
# 假如你的老板掉河里，你的工作能为他做什么 #
31188次浏览 380人参与
# 第一份工作应该选高薪还是热爱？ #
71825次浏览 690人参与
# 职场新人体验 #
3671次浏览 54人参与
# 你觉得第一学历对求职有影响吗？ #
95580次浏览 675人参与
# 外包能不能当跳板？ #
37928次浏览 228人参与
# 你觉得早上几点上班合适？ #
73649次浏览 308人参与
# 学历贬值真的很严重吗？ #
26379次浏览 179人参与
# 推荐一首陪你工作的歌吧 #
15254次浏览 99人参与
# 秋招签约后的心态变化 #
84018次浏览 820人参与
# 双非能在秋招上岸吗？ #
223311次浏览 1180人参与
# 听劝，这个公司值得去吗 #
487654次浏览 1709人参与
# 不考虑薪资和职业，你最想做什么工作呢？ #
93383次浏览 688人参与
# 打工人的工作餐日常 #
54915次浏览 435人参与
# 反问环节如何提问 #
93773次浏览 1938人参与
# 大学最后一个寒假，我想…… #
47402次浏览 576人参与
# 面试被问第一学历差时该怎么回答 #
137944次浏览 853人参与
# 一人推荐一个值得去的通信/硬件公司 #
187128次浏览 1861人参与
# 月薪多少能在一线城市生存 #
36839次浏览 353人参与
# 机械制造秋招总结 #
54616次浏览 513人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务