# 剑指offer 第九天

### 35.数组中的逆序对

对于%50的数据,size<=10^4



public class Solution {
public int InversePairs(int [] array) {
if(array == null||array.length == 0) return 0;
int length = array.length;
int[] copy = new int[length];
for(int i = 0;i < length ;i++){
copy[i] = array[i];
}
int count = InversePairsCore(array,copy,0,array.length-1);
return count;
}

public int InversePairsCore(int[] array,int[] copy,int start,int end){
if(start == end){
return 0;
}
int count = 0;
int length = (end-start)/2;
//注意：这里是故意将copy和array调换位置的，因为每次执行InversePairCore之后copy在[start,end]部分都是排好序的
//随意使用data作为array输入，省去了来回复制的资源消耗。
int left = InversePairsCore(copy,array,start,start+length);
int right = InversePairsCore(copy,array,start+length+1,end);
int p1 = start+length;
int p2 = end;
int copyIdx = end;
while(p1 >= start && p2 >= start+length+1){
if(array[p1]>array[p2]){
count += p2-start-length;
//此处先判断一下，以免超出运算范围。
if(count > 1000000007)
count = count%1000000007;
copy[copyIdx--] = array[p1--];
}else{
copy[copyIdx--] = array[p2--];
}
}
while(p1 >= start){
copy[copyIdx--] = array[p1--];
}
while(p2 >= start+length+1){
copy[copyIdx--] = array[p2--];
}
return (count+left+right)%1000000007;
}
}


### 36.两个链表的第一个公共结点

/*
public class ListNode {
int val;
ListNode next = null;

ListNode(int val) {
this.val = val;
}
}*/
public class Solution {
if(L1>L2)
for(int i = 0 ;i<(L1-L2);i++)
else if(L2>L1)
for(int i = 0 ;i<(L2-L1);i++)

}
return null;
}
int count = 1;
while(temp.next != null){
temp = temp.next;
count++;
}
return count;
}
}


06-02 1992

08-29 1117

08-18 3322

02-03 3万+

07-20 376

03-13 232

03-29 602

04-06 2万+

03-19 500

09-02 554

11-24 176

06-01 1201

06-16 384

09-17 7万+

03-11 544

05-02 3511

06-12 4175

01-11 2万+

07-17 3324

04-14 59万+

03-13 15万+

03-04 14万+

03-08 2万+

04-25 6万+

03-10 13万+

03-10 18万+

03-12 11万+

03-13 11万+

03-18 9764

03-19 8万+

03-19 3万+

03-22 4万+

03-23 4万+

03-24 3万+

03-25 3万+

05-08 5万+

03-25 9万+

03-29 21万+

03-29 10万+

03-30 16万+

05-28 6100

05-28 1万+

04-02 1万+

04-02 5118

04-02 4万+

04-06 9786

04-06 7万+

04-09 8万+

04-09 2万+

05-17 8445

04-11 3万+

04-15 6万+

04-18 4万+

04-20 4万+

04-24 3万+

05-01 6392

05-03 1万+

05-16 5万+

05-06 1万+

05-07 2294

05-07 1万+

05-08 4万+

05-10 3253

05-14 6432

05-16 3552

05-16 1万+

05-17 5057

05-30 245

05-20 962

05-18 2214

05-18 8365

05-27 1367

05-18 3548

05-28 1221

05-19 1万+

05-19 1911

05-21 7354

05-21 7390

05-27 5110

05-25 5286

#### 前端很容易遇到的一个大坑

©️2019 CSDN 皮肤主题: 大白 设计师: CSDN官方博客