广联达笔试第一题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 湖北
点赞 回复 分享
发布于 2023-09-06 21:14 北京
感谢大佬
点赞 回复 分享
发布于 2023-09-06 21:33 上海
问下老哥你的代码是啥语言呀，java吗？
点赞 回复 分享
发布于 2023-09-06 21:44 湖南
佬啊
点赞 回复 分享
发布于 2023-09-06 23:52 湖北
哥，这个二分是怎么找到前面最大且满足条件的f[j]的？没看懂鸭 为什么找结束时间和起点最接近就是最大的f[j]
点赞 回复 分享
发布于 2023-09-07 00:01 湖南
太强了吧
点赞 回复 分享
发布于 2023-09-07 00:24 福建
最后改二分，还没写完就到时间了。可惜了
点赞 回复 分享
发布于 2023-09-07 09:42 四川
第一题刚开始也想着二维DP做，后来发现没有必要，因为s已经排好序了，直接dp[i]表示第i单为最后一单的最大收益，然后递推就行了，o(n2)压根没卡时间直接过了
点赞 回复 分享
发布于 2023-09-07 15:27 江苏

相关推荐

01-01 12:15
武汉大学 运营
点赞 评论 收藏
分享
2024-11-21 13:11
百度_软件开发工程师(准入职员工)
点赞 评论 收藏
分享
2024-11-12 17:15
门头沟学院 Java
点赞 评论 收藏
分享
01-04 20:10
北京邮电大学 算法工程师
在领导面前吃香的三种能人。
在领导面前吃香的三种能人，你知道是哪三种吗？咱先来说说“会向上管理”这一种。我刚入职那会儿啊，就不太懂这个。只知道闷头干自己手头的活儿，觉得把任务完成就万事大吉了。结果呢，领导有时候都不知道我在干啥，心里老是不踏实。后来我才明白，组织是为了目标存在的，完成目标得靠资源，而领导就是重要资源呀。所以得和领导构建信任关系，主动汇报工作进度。比如说，有一次领导布置了一个重要项目，指标压力特别大。在领导强调重点、呼吁大家冲刺的时候，我就主动站出来，举起拳头表决心，带头往前冲。从那之后，领导对我就特别放心，有啥好机会也会想到我。“会工作体系”也很重要哦。接受工作的时候，一定要问清标准。有一回，领导给我安排...
投递拳头游戏等公司9个岗位 >
点赞 评论 收藏
分享
评论
14
29
分享

全站热榜

正在热议
# 职场高情商速成班 #
1961次浏览 49人参与
# 测测你的职业性格 #
27847次浏览 284人参与
# 被同事甩锅了怎么办 #
13606次浏览 88人参与
# 我的实习求职记录 #
6498007次浏览 86244人参与
# 机械制造薪资爆料 #
1149135次浏览 9402人参与
# 对未来的工作有什么期待 #
14362次浏览 126人参与
# 24届的你们都什么时候入职？ #
46551次浏览 387人参与
# 机械人怎么评价今年的华为 #
170198次浏览 1429人参与
# 我的简历长这样 #
2088122次浏览 28220人参与
# 如何一边实习一边秋招 #
1100035次浏览 13470人参与
# 你们的毕业论文什么进度了 #
858602次浏览 8666人参与
# 那些拿到大厂offer的简历长啥样 #
172898次浏览 2771人参与
# 入职第五天，你被拉进了几个工作群 #
6869次浏览 38人参与
# 我的岗位说明书 #
121254次浏览 1171人参与
# 大家每天通勤多久？ #
14591次浏览 116人参与
# 虾皮求职进展汇总 #
179792次浏览 1195人参与
# 软件开发投递记录 #
1586678次浏览 24919人参与
# 分享一个让你热爱工作的瞬间 #
12015次浏览 129人参与
# 如何写一份好简历 #
677213次浏览 9225人参与
# 提前批简历挂麻了怎么办 #
168335次浏览 2106人参与
牛客网
牛客企业服务