2022-2-15 Leetcode 1004.最大连续1的个数III
我的想法纠结于要计算出连续的 0 和连续 1 的子串的长度,然后再穷举组合。
其实只需要任意截取一段,看下这一段当中的 0 的个数是否大于 k。
int longestOnes(vector<int>& A, int K) {//count用来统计窗口中0的个数int left = 0, right = 0, count = 0, result = 0, size = A.size();while (right < size){if(A[right]==0)count += 1;while (count > K)//当窗口内0的个数大于K时,需要缩小窗口{if(A[left]==0)count -=1;left++;}//窗口内0的个数小于等于k时,也就是可以该窗口内的0都可以替换,根据该窗口长度来确定是否更新resultresult = max(result, right - left + 1);right++;}return result;
}
2022-2-15 Leetcode 1004.最大连续1的个数III相关推荐
- leetcode —— 1004. 最大连续1的个数 III
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
- leetcode 1004. 最大连续1的个数 III(滑动窗口)
给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1,1,1, ...
- LeetCode 1004. 最大连续1的个数 III(双指针+滑动窗口)
题目描述 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1: 输入:A = [1,1,1,0,0,0,1 ...
- 滑动窗口7:Leetcode 1004. 最大连续1的个数 III
题目要求: 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 . 返回仅包含 1 的最长(连续)子数组的长度. 示例 1:输入:A = [1,1,1,0,0,0,1 ...
- 【Leetcode数组--子数组--滑动窗口】209. 长度最小的子数组 904. 水果成篮 1004. 最大连续1的个数 III 76. 最小覆盖子串(有数组操作中重要的方法:滑动窗口!!!!)
文章目录 Leetcode209 1.问题描述 2.解决方案 解法一:两个错误思路的算法 解法二:暴力 解法三:滑动窗口法(O(n)) Leetcode904 1.问题描述 2.解决方案 Leetco ...
- 1004. 最大连续1的个数 III
题目 https://leetcode.cn/problems/max-consecutive-ones-iii/ 答案 https://leetcode.cn/problems/max-consec ...
- 20191023:(leetcode习题)最大连续1的个数 III
最大连续1的个数 III 题目 大致思路 代码实现 题目 给定一个由若干 0 和 1 组成的数组 A,我们最多可以将 K 个值从 0 变成 1 .返回仅包含 1 的最长(连续)子数组的长度. 输入:A ...
- C++描述 LeetCode 485. 最大连续1的个数
C++描述 LeetCode 485. 最大连续1的个数 大家好,我叫亓官劼(qí guān jié ),在CSDN中记录学习的点滴历程,时光荏苒,未来可期,加油~博主目前仅在CSDN中写博客,唯 ...
- LeetCode 487. 最大连续1的个数 II(滑动窗口)
文章目录 1. 题目 2. 解题 1. 题目 给定一个二进制数组,你可以最多将 1 个 0 翻转为 1,找出其中最大连续 1 的个数. 示例 1: 输入:[1,0,1,1,0] 输出:4 解释:翻转第 ...
最新文章
- 解决微信小程序textarea层级太高遮挡其他组件的问题
- 正则表达式--元字符和限定词
- 对JavaFX Mobile应用程序进行性能分析
- python os.environ windows_python 获取系统环境变量 os.environ and os.putenv
- Android开发之 shape的使用
- 【扯皮】李诞 ▪《笑场》
- mysql三张表关联查询成绩表_mysql三张表关联查询
- python_thrift
- php mysql账号注册_php mysql用户注册登陆代码_PHP教程
- 云桌面 瘦终端_云终端与瘦终端简介
- LimeSDR实验教程(5) WiFi解调
- Unitue_逆流的处事原则
- 空间域和频域结合的图像增强技术及实现
- php通过COM类调用组件
- 000webhost提供 1500M免费空间 可绑顶级域名
- 共享单车公司每年花上亿元赎车
- HP 打印机遇到各错误类型故障大全解释
- echarts-JSON请求数据
- Hudson集成工具
- ​消费新品周报 | 吉列发布全球首支热感剃须刀;宝洁“OPTE AI 素颜仪”全球首秀...