特牛生活网

【滑动窗口】_移动最短次数使红球连续-CSDN博客

网友收藏
文章浏览阅读213次。滑动窗口应用场景满足一定条件最长、最短子序列/子串/子数组简单介绍滑动窗口核心思想找到最长连续红球子序列(1)初始化窗口:左右指针初始化为-1;(2)定义窗口的含义:如果right > left 只能容忍窗口中有红球(3)移动右指针:此时窗口有1个红球则继续移动右指针(4)窗口内出现白球,这是不容许的,因此移动left,使得left == right; 此时记下max = 1;(5)继续滑动right;(6)如此往复,知道right = arr.length代码_移动最短次数使红球连续