1.对于数组double a[n], 对任意i, a[i] > 0, 求max ((a[i] - a[j] )/ a[i]), 其中0 <= i <= j <n 时间复杂度要求为O(n) 手撕 2.在加一个限制条件j-i<k,k>1 时间复杂度需要<O(nk) 手撕 (单调队列或线段树或ST表都可以) 3.unordered_ma...