企业网站设计期末考试,县总工会网站建设情况介绍,html个人网站源码,丹东黄页网题目链接
力扣#xff08;LeetCode#xff09;官网 - 全球极客挚爱的技术成长平台 题目解析 硬往题目介绍上边去想的话其实非常困难#xff0c;如果换种方式思考就会简单许多。 若我们将思想转化为#xff0c;找出最长的子串(里面含有的0的数量最大为k)#xff0c;然后返…题目链接
力扣LeetCode官网 - 全球极客挚爱的技术成长平台 题目解析 硬往题目介绍上边去想的话其实非常困难如果换种方式思考就会简单许多。 若我们将思想转化为找出最长的子串(里面含有的0的数量最大为k)然后返回其最长长度。 这样思路就清晰了许多那么我们使用一个zero变量来记录0的个数利用滑动窗口思想来解决若当前进窗口的值是0那么zero若出窗口的该值是0那么zero--保证zerok即可。 代码
class Solution
{
public:int longestOnes(vectorint nums, int k) {int nnums.size();int ret0;for(int left0,zero0,right0;rightn;right){// 进窗口// 如果该数是0 那么我们zero变量就 if(nums[right]0) zero;// 出窗口// 若此时zero的大小已经大于kwhile(zerok){// 出窗口if(nums[left]0)zero--;// 更新窗口left;}// 更新结果retmax(ret,right-left1);}return ret;}
};
