Original Link思想:前缀和,双指针。快指针 i 作为某一分割区间的右端点,慢指针 j 作为该区间的左端点;当 a[i] - a[j + 1] >= m 时,需要将 j 右移,直到满足 a[i] - a[j] <= m,此时判断 a[i] - a[j] 的值,若满足 a[i] - a[j] =...
Original Link思想:双指针。快指针 i 作为某一连续区间的右端点,慢指针 j 作为该区间的左端点;初始化设差值为 t = a[1] - a[0],每当 a[i] - a[i - 1] == t 时更新区间,更新区间时,i 不断右移,直到不满足 a[i] - a[i - 1] ==...
Original Link思想:双指针。快指针 i 作为某一连续最长不重复区间的右端点,慢指针 j 作为该区间的左端点;遍历数组 a[i],用 vis[a[i]] 标记当前区间已经存在的数。当 vis[a[i]] > 1 时: 说明当前区间存在重复数字,则 j 不断...