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++;