小红书第二题

思路就是先排序,把大的数放到数组的左右两边,通过计算每个数在求和中出现的次数来求和,时间复杂度nlogn,只能过27,为啥捏
全部评论
可能是l*l和r*r溢出了
点赞 回复 分享
发布于 09-08 16:13 甘肃
先计算括号里面的值,然后溢出了
点赞 回复 分享
发布于 09-08 16:16 湖南
用long能过,我之前也是27,计算结果全用long就过了
点赞 回复 分享
发布于 09-08 17:07 湖北
你先把arr[curr]转成long(前面加个(long)就行)再计算就能ac了。 不然等号右侧的计算是会溢出int的
点赞 回复 分享
发布于 09-08 20:01 上海
我python做也是27%,python溢出不了
点赞 回复 分享
发布于 09-08 20:52 湖北

相关推荐

球球别再泡了:坏,我单9要了14
点赞 评论 收藏
分享
重生2012之我是java程序员:换个稍微正式点的照片吧
点赞 评论 收藏
分享
点赞 收藏 评论
分享
牛客网
牛客企业服务