小红书第二题
思路就是先排序,把大的数放到数组的左右两边,通过计算每个数在求和中出现的次数来求和,时间复杂度nlogn,只能过27,为啥捏
全部评论
我python做也是27%,python溢出不了
你先把arr[curr]转成long(前面加个(long)就行)再计算就能ac了。
不然等号右侧的计算是会溢出int的
用long能过,我之前也是27,计算结果全用long就过了
先计算括号里面的值,然后溢出了
可能是l*l和r*r溢出了
相关推荐
爱坤ikun:19世纪美国淘金热,挖到金子的人又有多少呢,但是卖淘金子工具的人赚的盆满钵满
点赞 评论 收藏
分享