小红书第二题

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

相关推荐

不愿透露姓名的神秘牛友
07-01 10:56
点赞 评论 收藏
分享
点赞 评论 收藏
分享
哥_留个offer先:跟他说,你这个最好用c#,微软就用c#Java不适合这个项目
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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