给定整数数组a[1..n]、整数m和k，要求找出两个下标i和j，使得abs(a[i]-a[j])

Question

给定整数数组a[1..n]、整数m和k，要求找出两个下标i和j，使得abs(a[i]-a[j]) < k且abs(i-j) < m。请给出算法并分析复杂度。

Accepted Answer

考察点：考察滑动窗口与数据结构结合的算法设计能力。回答思路：理解条件abs(i-j)<m需维护窗口内元素 利用排序或有序数据结构支持范围查询 正确分析时间复杂度与空间复杂度 能处理边界情况与重复元素

给定整数数组a[1..n]、整数m和k，要求找出两个下标i和j，使得abs(a[i]-a[j]) < k且abs(i-j) < m。请给出算法并分析复杂度。