广联达笔试第一题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 北京

相关推荐

11-05 18:53
OPPO_AI算法部_AI研究员(准入职员工)
霸王茶姬内推，霸王茶姬内推码
1️⃣霸王茶姬面经（hr面） “简单自我介绍一下” 我大概讲了专业成绩和获奖等，我特意提到了我在社团有过活动策划的经历 “嗯有过活动策划经历是吧，说一下你对最近的市场热点有关注吗” “你了解霸王茶姬吗？就你的了解说一下” “你知道我们最近做的活动吗？” “你觉得你的沟通能力怎么样” “你知道达人是什么吗” “你了解我们这个岗位吗” “你觉得以你的经历，能为这个岗位带来什么，你做这个岗位的优势是什么” “你从大学城到公司大概要多久” -反问环节 问了薪资和上下班时间之类的 2️⃣霸王茶姬复试面经（部门主管面） “简单介绍一下自己” “你觉得做一个活动策划最重要的是什么” “你想从我们这个实习中获...
点赞 评论 收藏
分享
11-07 11:43
安克创新 Anker_嵌入式软件工程师(准入职员工)
点赞 评论 收藏
分享
10-20 15:26
门头沟学院 Java
我这情况正常吗
27届211本，投了127份简历，只有4个面试
桥头牛油火锅：这个比例不正常，简历的话项目经历放中间，项目功能分点可以再明确点，前面加“·”或者“1 2 3”，另外简历上的照片可以去外面摄影店拍一下，以后也会用到的，hr筛人也是多少会看的，毕竟世界是一个巨大的卡颜局嘛，还有有些hr由于消息太多可能没看到，后面可能会回来找你，要简历的还会多一点，我也是普2本，比例大致是600:90:15:3，当然我实力不太够，拿的offer比较少，慢慢来吧
点赞 评论 收藏
分享
09-22 15:45
门头沟学院 Java
但凡有一条就不考虑的居然全凑一起了
谁给娃offer我给...：我也遇到了，我说只要我通过面试我就去，实际上我根本就不会去😁
点赞 评论 收藏
分享
11-11 22:09
长沙理工大学 C++
点赞 评论 收藏
分享
评论
14
29
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 第一次找实习，我建议__ #
3784次浏览 56人参与
# 实习期间如何提升留用概率？ #
193426次浏览 1618人参与
# 360集团校招 #
56791次浏览 191人参与
# 你听到的“最没用”的秋招建议 #
9622次浏览 120人参与
# 小红书取消大小周 #
77102次浏览 177人参与
# 秋招暂停，我将对以下公司做出处罚__ #
8849次浏览 35人参与
# 联影求职进展汇总 #
92754次浏览 428人参与
# 军工所铁饭碗 vs 互联网高薪资，你会选谁 #
1729次浏览 16人参与
# 从mentor身上学到了__ #
5384次浏览 64人参与
# 2025秋招体验点评 #
30070次浏览 303人参与
# 工作以后，你父母对你啥态度 #
4415次浏览 56人参与
# 第一份工作应该选择高薪还是大平台 #
168412次浏览 927人参与
# 实习心态崩了 #
89646次浏览 476人参与
# 面试反问你会问什么 #
131865次浏览 1527人参与
# 薪资要看总包还是月薪？ #
9704次浏览 114人参与
# 机械人值得去的半导体企业 #
29712次浏览 179人参与
# 什么样的公司千万别去 #
6943次浏览 60人参与
# 面试太紧张了怎么办？ #
203494次浏览 1643人参与
# 双11，我的offer购物车开箱啦 #
5959次浏览 44人参与
# 你在职场上见过哪些“水货”同事 #
10601次浏览 94人参与
# 非技术岗简历怎么写 #
257165次浏览 3086人参与
# 联想求职进展汇总 #
311805次浏览 2201人参与
牛客网
牛客网在线编程
牛客网题解
牛客企业服务