广联达笔试第一题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)的做法
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)的做法
全部评论
原来大家都是同样的两道编程题,我还以为会随机,那晚上做的不是很爽,直接牛客上搜答案
送花
回复 分享
送花
回复 分享
![](https://uploadfiles.nowcoder.com/files/20240619/896508288_1718785943644/企业logo.png)
现代汽车中国前瞻数字研发中心
校招火热招聘中
官网直投
感谢大佬
送花
回复 分享
问下老哥你的代码是啥语言呀,java吗?
送花
回复 分享
佬啊![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763718/D9FDAE9918A39C99254A9D8D179628E5)
送花
回复 分享
哥,这个二分是怎么找到前面最大且满足条件的f[j]的?没看懂鸭
为什么找结束时间和起点最接近就是最大的f[j]
送花
回复 分享
太强了吧
送花
回复 分享
最后改二分,还没写完就到时间了。可惜了![](https://uploadfiles.nowcoder.com/images/20220815/318889480_1660553763930/8B36D115CE5468E380708713273FEF43)
送花
回复 分享
第一题刚开始也想着二维DP做,后来发现没有必要,因为s已经排好序了,直接dp[i]表示第i单为最后一单的最大收益,然后递推就行了,o(n2)压根没卡时间直接过了
送花
回复 分享
相关推荐
不愿透露姓名的神秘牛友
06-05 21:32
![](https://static.nowcoder.com/fe/file/oss/1715049343797JOCFB.png)
点赞 评论 收藏
分享