9.9京东笔试

第一题 ,是个贪心题,排个序,从大到小,然后优先拿相邻的。
第二题,是经典爬楼梯,动规。
第三题,不知道,我感觉应该是动规或者其他的什么,反正我用暴力,过不了,就过了20%!O(n²)时间复杂度,过不了,超时!
尽力了,就这水平,菜鸡 #笔试#京东笔试##
全部评论
第三题, res += a[i]* (1+n)*n /2 *(n-i+1) 1≤i≤n
2 回复 分享
发布于 2023-09-09 21:17 北京
找规律,O(n)时间复杂度
1 回复 分享
发布于 2023-09-09 21:05 黑龙江
第三题要用公式
点赞 回复 分享
发布于 2023-09-09 21:03 广东
我第一题用贪心,只过了40%是为啥
点赞 回复 分享
发布于 2023-09-09 21:03 河北
二三一样,第一题也是这个思路,从后往前拿,但只过20
点赞 回复 分享
发布于 2023-09-09 21:05 湖南
我先写了个三层循环也是20%,然后二层还是20%,而且说内存超了1k。。。它故意卡的。。。然后一层循环才过
点赞 回复 分享
发布于 2023-09-09 21:30 山西
请问这个是2个小时的那个笔试链接吗,在牛客上考的那个
点赞 回复 分享
发布于 03-07 16:06 山东

相关推荐

比亚迪 软开 20k*1.36*12+利润奖
JayanChou:鉴定为十堰人
点赞 评论 收藏
分享
点赞 4 评论
分享
牛客网
牛客企业服务