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

相关推荐

查看27道真题和解析
点赞 评论 收藏
分享
14 28 评论
分享
牛客网
牛客企业服务