sliding window

  • 双指针

    1. begin 左指针,窗口起点
    2. end 右指针,窗口终点
  • 用map维护是否满足条件了

    • 统计target的字符情况

      1
      2
      3
      4
      for(auto c:target)
      {
      m[c]++;
      }
    • end走一步,一个字符进窗口了

      1
      2
      3
      m[c]--
      if(m[c]==0)
      counter--;
  • begin走一步,一个字符离开窗口了

    1
    2
    3
    m[c]++
    if(m[c]==1)
    counter++;