我的代码执行是可以的,但是提交就会出现栈溢出问题。求救->标红的代码会出现栈溢出问题
classSolution{
privatelongsum;
publicintreversePairs(int[]nums){
sum=0;
intl=0;
intr=nums.length-1;
divide(nums,l,r);
return(int)sum;
}
publicvoiddivide(int[]nums,intl,intr){
if(l!=r){
intmid=(l+r)>>1;
divide(nums,l,mid);
divide(nums,mid+1,r)
merge(nums,l,mid,r);
}
}
publicvoidmerge(int[]nums,intl,intmid,intr){
int[]temp=newint[r-l+1];
inti=l;
intj=mid+1;
intindex=0;
while(inums[j]){
temp[index++]=nums[j++];
//这一行是核心,统计逆序的个数其他的代码就是归并排序
sum+=mid-i+1;
}else{
temp[index++]=nums[i++];
}
}
while(i -->
|