关注
为什么我相同的思路,java实现,只通过了50% import java.util.*; public class Solution { public int InversePairs(int [] array) { if(array==null||array.length==0) return 0; int len = array.length; int ans=mergesort(array,0,len); return ans%1000000007; } int mergesort(int[] array,int begin,int end){ if(begin==end-1) return 0; int mid = ((begin+end)/2); int left = mergesort(array,begin,mid); int right = mergesort(array,mid,end); int merge_count = merge(array,begin,mid,end); return (left+right+merge_count); } int merge(int[] array,int begin,int mid,int end){ int i=begin; int j=mid; int count = 0; List<integer> list = new ArrayList<integer>(); while(i</integer></integer>
点赞
相关推荐
点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# xx岗简历求拷打 #
11361次浏览 122人参与
# 如何看待offer收割机的行为 #
1048085次浏览 6600人参与
# 开工第一帖 #
38365次浏览 752人参与
# 掌握什么AI技能,会为你的求职大大加分 #
9260次浏览 399人参与
# 有转正机会的小厂实习值得去吗? #
9913次浏览 105人参与
# 机械人还在等华为开奖吗? #
316250次浏览 1586人参与
# 携程求职进展汇总 #
890959次浏览 5893人参与
# 面试反问你会问什么 #
169223次浏览 1742人参与
# 制造业的秋招小结 #
144995次浏览 2095人参与
# 被说“做题家”,你的反应是_____? #
12616次浏览 165人参与
# 工作不开心辞职是唯一出路吗 #
9964次浏览 40人参与
# 远程面试的尴尬瞬间 #
328913次浏览 1918人参与
# 你最讨厌面试被问什么 #
9847次浏览 115人参与
# 金三银四,你有感觉到吗 #
695657次浏览 6092人参与
# 面试题刺客退退退 #
535966次浏览 7533人参与
# 哪些公司开春招了? #
35228次浏览 209人参与
# 牛客租房专区 #
162235次浏览 1994人参与
# 公司情报交流地 #
142491次浏览 1269人参与
# 求职季如何保持心态不崩 #
213360次浏览 1466人参与
# 毕业季等于分手季吗 #
55122次浏览 655人参与
