京东笔试第四批

AK打卡,提前下播,秋招第一次AK

t2对a和优惠券(按b)从小到大排序,扫一遍a,每次更新满足优惠能获得的最大c

t3求sum[i][j]表示(1,1)-(i,j)的矩阵值,按边长为k的正方形求题目要求最小值,时间复杂度O(nm*min(n,m))能过,不过要注意写法,下标从1开始可以省很多判断直接出式子,下标为0过不了
t3代码贴了,t2没存
全部评论
第二题查找最匹配的优惠券是用二分吗
2 回复 分享
发布于 2023-09-02 12:01 北京
t3 2分有小bug没写对 py前缀和+遍历 过10%
2 回复 分享
发布于 2023-09-02 12:08 美国
t3加个二分就行了,nmlog(min(n,m))稳稳的过
1 回复 分享
发布于 2023-09-02 11:42 陕西
第二题一直请求超时,请重试。。。 这应该跟时间超时不一样吧
1 回复 分享
发布于 2023-09-02 12:03 广东
佬,第二题第三题思路是啥,嘎嘎超时😭
点赞 回复 分享
发布于 2023-09-02 11:28 江苏
哎有点子菜😌
点赞 回复 分享
发布于 2023-09-02 11:36 上海
为啥我第二题一直请求超时啊
点赞 回复 分享
发布于 2023-09-02 11:36 陕西
T3,Java卡测评器了,同样时间复杂度😂
点赞 回复 分享
发布于 2023-09-02 11:37 北京
t3 题面是啥呀,没做 0.0
点赞 回复 分享
发布于 2023-09-02 11:39 广东
同java. nm min(n,m) 下标1开始为什么才过50
点赞 回复 分享
发布于 2023-09-02 11:48 山东
楼主用的快读吗?
点赞 回复 分享
发布于 2023-09-02 11:48 山东
lz是用什么语言写的?t3用python好像O(nm*min(n,m))过不了
点赞 回复 分享
发布于 2023-09-02 11:50 浙江
还没结束就别分享思路了吧
点赞 回复 分享
发布于 2023-09-02 11:54 江苏
n*m*min(n,m) 挺假的
点赞 回复 分享
发布于 2023-09-02 12:00 上海
js第三题只过了56.7%
点赞 回复 分享
发布于 2023-09-02 12:00 湖北
T2不用二分查找也能过吗
点赞 回复 分享
发布于 2023-09-02 12:01 北京
第二题思路一样,咋只过12啊
点赞 回复 分享
发布于 2023-09-02 12:02 广东
麻了麻了,第三题只3.3% 想了半天不知道为啥,结果一看你的,人家要切割的是正方形,我给来了个长方形
点赞 回复 分享
发布于 2023-09-02 12:03 四川
为什么c++nm*min(n,m)会超时哇,难道是cin的问题?
点赞 回复 分享
发布于 2023-09-02 12:05 四川
C++本地啥用例都能过,提交一个都过不了,真tm有毒
点赞 回复 分享
发布于 2023-09-02 12:05 北京

相关推荐

点赞 评论 收藏
分享
评论
2
13
分享
牛客网
牛客企业服务