求最小绝对值子串、一个整数数组求两两之差绝对值最小值

1. 求最小绝对值子串

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

2) ...

2.求整数数组两两之差绝对值最小值(不要求求出具体哪两个整数)

1) 暴力求解 或  对相邻元素作差从而转化为 问题1:  b1= a2-a1,  b2=a3-a2,  b3=a4-a3 ===>b2+b3 = a4-a2, ... 

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