滑动窗口

周赛275 5977反思

  • 知道应该用滑动窗口来解题,但是没有确切可行的思路。
  • 滑动窗口本质上还是找滑动窗口的初始大小,像本题,第一个关键点是以1的个数作为滑动窗口的大小,第二个关键点是求解窗口内0的个数即为交换次数,但由于是环状数组,所以我这里采用拼接数组。

归纳 2024题+周赛275的5977题+P3741题

  • 前两题的本质上还是找使得滑动窗口增大的变量,对于第一题,使得滑动窗口增大的变量就是T和F当中的最小个数大于k时,窗口增大。
  • 对于第二题,滑动窗口的大小即为1的大小,因为要把所有的1凑在一起,所以1的总量不变,滑动窗口大小不变。
  • 对于第三题,简单的模拟题,细节颇多,题干描述似乎也同2024题一样,但是由于不是找连续,所以,直接模拟。