关注
为什么我相同的思路,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>
点赞
相关推荐
牛客热帖
更多
正在热议
更多
# 我来点评面试官 #
6275次浏览 52人参与
# 实习教会我的事 #
37109次浏览 320人参与
# 京东开奖 #
442034次浏览 2489人参与
# 今年秋招是回暖还是遇冷 #
14363次浏览 88人参与
# 如果不考虑收入,你最想做什么工作? #
36473次浏览 225人参与
# 你实习是赚钱了还是亏钱了? #
15509次浏览 152人参与
# 商战,最累的是我们 #
24739次浏览 91人参与
# 京东工作体验 #
17278次浏览 104人参与
# 同bg的你秋招战况如何? #
163751次浏览 953人参与
# 教师节,你送祝福了吗 #
9597次浏览 71人参与
# 用一句话形容你的团队氛围 #
9385次浏览 115人参与
# 秋招开始捡漏了吗 #
52783次浏览 361人参与
# 三一重工求职进展汇总 #
21659次浏览 82人参与
# 找工作八股要背到什么程度? #
8629次浏览 143人参与
# 考研人,我有话说 #
150513次浏览 1199人参与
# 硬件人,你被哪些公司给挂了 #
69006次浏览 932人参与
# 58同城求职进展汇总 #
38927次浏览 260人参与
# 你找工作是从容有余 or 匆忙滚爬? #
5536次浏览 64人参与
# 华为存储OD事变 #
144180次浏览 724人参与
# 上班后,才发现大学__白学了 #
8976次浏览 57人参与
# 大学生该如何认清当下的就业环境? #
107902次浏览 637人参与
查看12道真题和解析