广联达笔试第一题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)的做法
全部评论
原来大家都是同样的两道编程题,我还以为会随机,那晚上做的不是很爽,直接牛客上搜答案
感谢大佬
问下老哥你的代码是啥语言呀,java吗?
佬啊
哥,这个二分是怎么找到前面最大且满足条件的f[j]的?没看懂鸭
为什么找结束时间和起点最接近就是最大的f[j]
太强了吧
最后改二分,还没写完就到时间了。可惜了
第一题刚开始也想着二维DP做,后来发现没有必要,因为s已经排好序了,直接dp[i]表示第i单为最后一单的最大收益,然后递推就行了,o(n2)压根没卡时间直接过了
相关推荐
点赞 评论 收藏
分享
09-28 18:09
福州大学 产品经理 点赞 评论 收藏
分享
09-09 20:47
腾讯_测试开发(实习员工) 主页这么好的公司是谁在进啊:虽然很想感谢你的分享,但是此刻的嫉妒和酸气已经涌上心头,所以我撤销一下对你的感谢吧,希望你能原谅我
点赞 评论 收藏
分享