滑动窗口——java版 用两个指针表示窗口的左边界(i)和有边界(j),用map存储窗口中每个元素出现的次数,当窗口中的元素满足条件时,则从窗口的左边界到右边界之后的所有区间也都满足条件。 (i, j) (i, j+1) (i, j+2) .......... (i, n -1) 区间数为 n - j 个 。 接着左指针右移,缩小区间,每移动一次,如果窗口仍然满足条件,则又会有 n - j 个合法区间。继续右移左指针,直到窗口不满足条件,再后移右指针去寻找下一个满足条件的窗口。 public class Main{ public static void main(String[] ar...