1. 求最小绝对值子串
1) 暴力求解O(n^2)
2) ...
2.求整数数组两两之差绝对值最小值(不要求求出具体哪两个整数)
1) 暴力求解 或 对相邻元素作差从而转化为 问题1: b1= a2-a1, b2=a3-a2, b3=a4-a3 ===>b2+b3 = a4-a2, ...
2) 先排序,再求相邻元素的差。
1. 求最小绝对值子串
1) 暴力求解O(n^2)
2) ...
2.求整数数组两两之差绝对值最小值(不要求求出具体哪两个整数)
1) 暴力求解 或 对相邻元素作差从而转化为 问题1: b1= a2-a1, b2=a3-a2, b3=a4-a3 ===>b2+b3 = a4-a2, ...
2) 先排序,再求相邻元素的差。