【算法|滑动窗口No.4】leetcode 485.最大连续 1 的个数 & 487.最大连续 1 的个数 II & 1004. 最大连续1的个数 III

野性酷女 2024-04-27 06:53 64阅读 0赞

> 个人主页：[兜里有颗棉花糖][Link 1]  
> 欢迎 点赞? 收藏✨ 留言✉ 加关注?本文由 [兜里有颗棉花糖][Link 1] 原创  
> 收录于专栏【[手撕算法系列专栏][Link 2]】【[LeetCode][]】  
> ?本专栏旨在提高自己算法能力的同时，记录一下自己的学习过程，希望对大家有所帮助  
> ?希望我们一起努力、成长，共同进步。  
> ![在这里插入图片描述][2c60c22bffc444ada97d6b08add5486f.png]

#### 目录 ####

*  一、485.最大连续 1 的个数
 *   *  题目描述
     *  解题代码
 *  二、487.最大连续 1 的个数 II
 *   *  题目描述
     *  解题代码
 *  三、1004. 最大连续1的个数 III
 *   *  题目描述
     *  解题代码

## 一、485.最大连续 1 的个数 ##

**原题链接：[点击直接跳转到该题目][Link 3]**

### 题目描述 ###

给定一个二进制数组 `nums` ， 计算其中最大连续 `1` 的个数。

**示例1：**

> 输入：nums = \[1,1,0,1,1,1\]  
> 输出：3  
> 解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.

**示例2：**

> 输入：nums = \[1,0,1,1,0,1\]  
> 输出：2

**提示：**

*  1 <= nums.length <=  1 0 5 10^\{5\} 105
 *  nums\[i\] 不是 0 就是 1

### 解题代码 ###

class Solution {
        
    public:
        int findMaxConsecutiveOnes(vector<int>& nums) {
        
            int n = nums.size();
            int nums_0 = 0,ret = 0;
            for(int left = 0,right = 0;right < n;right++)
            {
        
                if(nums[right] == 0) nums_0++;
                while(nums_0) 
                {
        
                    if(nums[left] == 0) nums_0--;
                    left++;
                }
                ret = max(ret,right - left + 1); 
            }
            return ret;
        }
    };

## 二、487.最大连续 1 的个数 II ##

**原题链接（会员题目）：[点击直接跳转到该题目][Link 4]**

### 题目描述 ###

![在这里插入图片描述][b792ba64fa7b4b85b4f17efef52a24b0.png]

![在这里插入图片描述][42123c5e51f64e30ab79a3adad80f04f.png]  
**提示：**

*  1 <= nums.length <=  1 0 5 10^\{5\} 105
 *  nums\[i\] 不是 0 就是 1

### 解题代码 ###

class Solution {
        
    public:
        int findMaxConsecutiveOnes(vector<int>& nums) {
        
            int n = nums.size();
            int nums_0 = 0,ret = 0;
            for(int left = 0,right = 0;right < n;right++)
            {
        
                if(nums[right] == 0) nums_0++;
                while(nums_0 > 1) 
                {
        
                    if(nums[left] == 0) nums_0--;
                    left++;
                }
                ret = max(ret,right - left + 1); 
            }
            return ret;
        }
    };

## 三、1004. 最大连续1的个数 III ##

**原题链接：[点击直接跳转到该题目][Link 5]**

### 题目描述 ###

给定一个二进制数组 `nums` 和一个整数 `k`，如果可以翻转最多 `k` 个 `0` ，则返回 数组中连续 `1` 的最大个数 。

**示例1：**

> 输入：nums = \[1,1,1,0,0,0,1,1,1,1,0\], K = 2  
> 输出：6  
> 解释：\[1,1,1,0,0,**`1`**,1,1,1,1,**`1`**\]  
> 粗体数字从 0 翻转到 1，最长的子数组长度为 6。

**示例2：**

> 输入：nums = \[0,0,1,1,0,0,1,1,1,0,1,1,0,0,0,1,1,1,1\], K = 3  
> 输出：10  
> 解释：\[0,0,1,1,**`1`**,**`1`**,1,1,1,**`1`**,1,1,0,0,0,1,1,1,1\]  
> 粗体数字从 0 翻转到 1，最长的子数组长度为 10。

### 解题代码 ###

class Solution {
        
    public:
        int longestOnes(vector<int>& nums, int k) {
        
            int n = nums.size();
            int nums_0 = 0,ret = 0;
            for(int left = 0,right = 0;right < n;right++)
            {
        
                if(nums[right] == 0) nums_0++;
                while(nums_0 > k) 
                {
        
                    if(nums[left] == 0) nums_0--;
                    left++;
                }
                ret = max(ret,right - left + 1); 
            }
            return ret;
        }
    };

**hh~最后就顺利通过啦！！！**

[Link 1]: https://xiaofeizhu.blog.csdn.net/
[Link 2]: https://blog.csdn.net/m0_74352571/category_12364106.html
[LeetCode]: https://blog.csdn.net/m0_74352571/category_12252087.html
[2c60c22bffc444ada97d6b08add5486f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/a805ec48584645baa1e9ef30ff6e977e.png
[Link 3]: https://leetcode.cn/problems/max-consecutive-ones/description/
[Link 4]: https://leetcode.cn/problems/max-consecutive-ones-ii
[b792ba64fa7b4b85b4f17efef52a24b0.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/70822a3ba2dd44c9a48d9905936ab454.png
[42123c5e51f64e30ab79a3adad80f04f.png]: https://image.dandelioncloud.cn/pgy_files/images/2024/04/27/7168f3464d964e95b8b9b3a70c256b9f.png
[Link 5]: https://leetcode.cn/problems/max-consecutive-ones-iii/description/