关注
为什么我相同的思路,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>
点赞
相关推荐
07-08 10:08
湖南理工大学 电气工程师 点赞 评论 收藏
分享
牛客热帖
更多
正在热议
更多
# 技术岗笔试题求解 #
77594次浏览 1005人参与
# 拼多多求职进展汇总 #
642342次浏览 4983人参与
# 工作一周年分享 #
30698次浏览 179人参与
# 如果公司给你放一天假,你会怎么度过? #
16249次浏览 122人参与
# 作业帮求职进展汇总 #
55758次浏览 370人参与
# 华子oc时间线 #
1236418次浏览 6473人参与
# OPPO求职进展汇总 #
662176次浏览 5032人参与
# 总结:哪家公司面试体验感最差 #
60475次浏览 273人参与
# 职场上哪些事情令人讨厌 #
18719次浏览 91人参与
# 三一重工求职进展汇总 #
14313次浏览 65人参与
# 去年你投递实习了吗? #
21991次浏览 329人参与
# 这些公司卡简历很严格 #
41287次浏览 204人参与
# 扒一扒那些奇葩实习经历 #
66306次浏览 913人参与
# 经纬恒润求职进展汇总 #
121662次浏览 1032人参与
# 提前批过来人的忠告 #
113858次浏览 1194人参与
# 说说你知道的学历厂 #
58369次浏览 351人参与
# 秋招最大的收获是什么? #
36868次浏览 311人参与
# 找工作时的取与舍 #
80011次浏览 566人参与
# 你认为小厂实习有用吗? #
29307次浏览 341人参与
# 哪一瞬间觉得自己长大了 #
13901次浏览 327人参与