米哈游 9.24 java笔试

单选题和多选题难度还可以;
算法题第三道我还是卡在了双循环超时上
对于一个一维数组

有没有佬能指点一下,这种双循环该怎么优化以避免超时呢?
全部评论
就是算1*a[i-1]+2*a[i-2]+....+i-1*a[1]再乘上a[i]就可以啦
2 回复 分享
发布于 2023-09-24 22:06 安徽
可以把sum[i-1]和t[i-1]换成一个变量存储,也能节省一些空间 int n = in.nextInt(); int[] a = new int[n+1]; long[] sum = new int[n+1];//存前缀和 sum[0]=0; long[] t = new int[n+1]; t[0]=0; long res; for(int i=1;i<=n;i++){ a[i]=in.nextInt(); sum[i]=sum[i-1]+a[i]; t[i]=t[i-1]+sum[i-1]; long tmp = (t[i]*a[i])%1000000007; res = (res+tmp)%1000000007; }
1 回复 分享
发布于 2023-09-25 08:56 上海
开辟两个数组b和c,数组b遍历一次k*a[k]+b[k-1],数组c遍历一边a[k]+c[k-1],最后求和res+=a[k]*(b[k]-k*c[k]),应该是这么解的吧(还有些细节0应该手动初始化,k从1开始)
1 回复 分享
发布于 2023-09-24 23:07 四川
这样步步mod就可以保证不溢出了
1 回复 分享
发布于 2023-09-24 22:59 湖北
就是j*aj的和乘ai,然后因为每层计算前面的j会-1,所以每次计算前给他减掉i后面所有数的sum就出来了
1 回复 分享
发布于 2023-09-24 22:07 安徽
合并一下同类项就可以a1(a2+2a3+3a4+…)
1 回复 分享
发布于 2023-09-24 22:04 湖北
众安保险投了没,众安科技投了没,500强工资高,流程刚开始,保险公司可老有钱了~ https://app.mokahr.com/m/campus_apply/zhongan/71908?recommendCode=DS5jTXpa#/jobs
点赞 回复 分享
发布于 2023-09-25 10:10 上海
一样的循环 超时过20
点赞 回复 分享
发布于 2023-09-24 22:18 陕西
前缀和20%,改long long70%
点赞 回复 分享
发布于 2023-09-24 22:15 广东
只用单层循环即可,首先你需要记录前缀和。然后第二次计算的时候,需要有一个变量,每次只需要计算临时变量*arr【i】就行,这个临时变量每次循环后+第i个前缀和。
点赞 回复 分享
发布于 2023-09-24 22:13 北京
为啥我这种后缀和的方法不超时但是还是只能过20啊,result和result2我自验证是一样的
点赞 回复 分享
发布于 2023-09-24 22:08 湖北
我想出来了后缀和的方法,但是结果错误,不知道哪搞错了
点赞 回复 分享
发布于 2023-09-24 22:01 湖北
蹲,感觉是数学公式推导,能在O(n)算完
点赞 回复 分享
发布于 2023-09-24 22:01 江苏
试了分治还是超时...
点赞 回复 分享
发布于 2023-09-24 22:00 北京
蹲 我也是
点赞 回复 分享
发布于 2023-09-24 22:00 新加坡

相关推荐

09-11 14:35
门头沟学院 Java
我真的要疯了。今年秋招,我投了快一百家公司了,简历要么石沉大海,要么就是笔试被刷。我现在每天都在家刷八股,从JVM到并发编程,从Spring到MySQL,背得我头都快炸了。上周六晚上,我背到十一点多,实在是背不下去了,就躺床上刷抖音想放松一下。然后我就刷到了一个视频,是个女生在讲Java的线程池,讲得特别清楚,连源码都分析了。我看了下她的主页,是个刚入职一年的Java开发,经常分享一些技术干货。我就在评论区问了句&amp;quot;小姐姐,线程池的七个参数你能再详细讲讲吗?我秋招面试总被问到这个&amp;quot;。她居然真的回复我了,而且私信我,发了一段特别详细的解释,还画了个流程图给我。我当时就觉得,这也太好了吧。然后我们就聊起来了,她说她去年也是经历了痛苦的秋招,特别理解我的感受。她给我推荐了一些她当时用的资料,还主动说要帮我看看简历。我们加了微信,这几天几乎天天都在聊天。她白天上班,晚上会抽时间帮我分析面试题。昨天晚上我模拟面试了一个公司,面得特别差,心情低落到了极点。她就给我打了个电话,安慰了我快一个小时。她说她去年也被拒绝过无数次,让我别灰心。她声音特别好听,温柔又有力量。挂电话的时候,她说&amp;quot;明天继续加油,我相信你一定能拿到offer&amp;quot;,我当场就红了眼眶。我现在白天刷八股,晚上跟她聊天,感觉整个人都被治愈了。我甚至有点期待每天晚上的聊天时间,这比我打游戏还让人上瘾。我室友说我最近状态好多了,不像之前那样整天愁眉苦脸的。我真的不知道这是什么感觉,我好像有点喜欢上她了。但她只是好心帮我,我这样想是不是太自作多情了?而且我现在还没找到工作,连自己都养不活,根本没资格想这些。越想头越疼,八股也背不下去了。算了,不想了。今天星期四,有没有好心的佬友v我50吃肯德基,现在就想干点简单的事情。
正在卷的你很想吃卤蛋:这不留下小姐姐抖音
点赞 评论 收藏
分享
评论
点赞
1
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务