求最小絕對值子串、一個整數數組求兩兩之差絕對值最小值

1. 求最小絕對值子串

1) 暴力求解O(n^2)

2) ...

2.求整數數組兩兩之差絕對值最小值(不要求求出具體哪兩個整數)

1) 暴力求解 或  對相鄰元素作差從而轉化爲 問題1:  b1= a2-a1,  b2=a3-a2,  b3=a4-a3 ===>b2+b3 = a4-a2, ... 

2) 先排序，再求相鄰元素的差。