一二三四五 上山打老虎

双指针模板-xun

two-pointer
滑动窗口

都是对于l和r分别进行移动,把O(n2)时间复杂度的问题优化到O(n)时间复杂度

模板:

//r表示右指针,l表示左指针
for(int r=0,l=0;r<n;r++){
  //加入当前右指针的影响------------------------------》右指针++,加入产生影响
  while(l和r不满足条件,需要左指针移动){---------------》检查左指针,不满足则消除影响,左指针++
    //恢复左指针右移产生的影响
    //左指针右移
  }
  //当前是l和r都满足条件,计算产生的结果---------------》左右指针都满足条件 则计算当前结果
}
posted @ 2021-04-08 17:26  黒川川  阅读(92)  评论(0)    收藏  举报