双指针模板-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都满足条件,计算产生的结果---------------》左右指针都满足条件 则计算当前结果
}

浙公网安备 33010602011771号