小红书第二题

思路就是先排序，把大的数放到数组的左右两边，通过计算每个数在求和中出现的次数来求和，时间复杂度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 湖北

相关推荐

头像 会员标识
11-19 23:37
已编辑
第一拖拉机制造厂拖拉机学院 C++
金山 c++ 一面 二面 面经
一面多态怎么实现的多继承的问题，其他缺点，多继承其他实现方法类模板和函数模板调用时的区别怎么在通用vector里实现特殊的string vector异常处理进程里的内存结构静态变量什么时候内存分配堆区的内存怎么管理， 除 了new出来的还有什么适合raii 管理 c++多线程参数，多线程会出现的问题怎么解决死锁，那怎么提前避免死锁保证线程安全的机制开放题：多线程程序怎么提升性能，怎么让线程任务分配更快c++新标准特性，模板新特性有哪些lamda返回类型lamda，有哪几部分，完美转发，怎么实现最简单的单例模式怎么实现熟悉的数据结构，堆有什么规律有序二叉树是什么结构有哪些优秀的排序算法，...
查看35道真题和解析
点赞 评论 收藏
分享
11-02 12:31
燕山大学 机械工程师
点赞 评论 收藏
分享
09-29 11:19
门头沟学院 Java
点赞 评论 收藏
分享
11-24 15:35
南方科技大学 品类运营
点赞 评论 收藏
分享
点赞 收藏 评论
分享

全站热榜

正在热议
# 25届秋招总结 #
303444次浏览 2693人参与
# 如果不工作真的会快乐吗 #
59483次浏览 519人参与
# 百度开奖 #
164005次浏览 982人参与
# 地方国企笔面经互助 #
3897次浏览 11人参与
# 美团求职进展汇总 #
1328343次浏览 12453人参与
# 选完offer后，你后悔学本专业吗 #
20193次浏览 144人参与
# 阿里云管培生offer #
17873次浏览 297人参与
# 正在实习的你，几点下班 #
52132次浏览 391人参与
# 国央企薪资爆料 #
8682次浏览 69人参与
# 如何一边实习一边秋招 #
992664次浏览 12640人参与
# 提前批简历挂麻了怎么办 #
146595次浏览 1948人参与
# 学历or实习经历，哪个更重要 #
51319次浏览 402人参与
# 海康威视求职进展汇总 #
399123次浏览 3406人参与
# 米哈游求职进展汇总 #
176169次浏览 1458人参与
# 求职遇到的搞笑事件 #
70912次浏览 577人参与
# 投递实习岗位前的准备 #
1179881次浏览 18398人参与
# 面试体验感最好的是哪家？ #
85183次浏览 846人参与
# 实习生应该准时下班吗 #
167506次浏览 1159人参与
# 得物求职进展汇总 #
66407次浏览 682人参与
# 网申一定要掌握的小技巧 #
5358次浏览 53人参与
# 招聘要求与实际实习内容不符怎么办 #
10322次浏览 273人参与
# 0offer是寒冬太冷还是我太菜 #
899103次浏览 8015人参与
牛客网
牛客企业服务