C++刷LeetCode（1004. 最大连续1的个数 III）【滑动窗口】

糖逗

题目描述：

1. 
   
2. 给定一个由若干 0 和 1 组成的数组 A，我们最多可以将 K 个值从 0 变成 1 。
   
3. 
   
4. 返回仅包含 1 的最长（连续）子数组的长度。
   
5. 
   
6. 
   
7. 
   
8. 示例 1：
   
9. 
   
10. 输入：A = [1,1,1,0,0,0,1,1,1,1,0], K = 2
    
11. 输出：6
    
12. 解释：
    
13. [1,1,1,0,0,1,1,1,1,1,1]
    
14. 粗体数字从 0 翻转到 1，最长的子数组长度为 6。
    
15. 示例 2：
    
16. 
    
17. 输入：A = [0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1], K = 3
    
18. 输出：10
    
19. 解释：
    
20. [0,0,1,1,1,1,1,1,1,1,1,1,0,0,0,1,1,1,1]
    
21. 粗体数字从 0 翻转到 1，最长的子数组长度为 10。
    
22. 
    
23. 
    
24. 提示：
    
25. 
    
26. 1 <= A.length <= 20000
    
27. 0 <= K <= A.length
    
28. A[i] 为 0 或 1

复制代码

1. class Solution {
   
2. public:
   
3.     int longestOnes(vector<int>& A, int K) {
   
4.         //滑动窗口
   
5.         int left = 0, right = 0;
   
6.         int res = 0;
   
7.         int store = 0;
   
8.         int len = A.size();
   
9.         while(right < len){
   
10.             //扩大窗口
    
11.             if(A[right++] == 0)store++;
    
12.             //缩小窗口
    
13.             if(store > K){
    
14.                 if(A[left++] == 0)store--;
    
15.             }
    
16.             res = max(res, right - left);
    
17.         }
    
18.         return res;
    
19.     }
    
20. };

复制代码