当前位置:   article > 正文

【算法】 - 滑动窗口_滑动窗口变为1

滑动窗口变为1

1. 题目链接

在这里插入图片描述

2. 分析

最多可以将K个值从0变成1,因此滑动窗口的限制条件: 0的数量(zeros)小于K,算法过程如下

  1. 有一个滑动窗口(slipper),每次都会从A中读入一个数
  2. 当读入的数为0时,zeros++
  3. 当zeros的数量大于K时,会取出slipper首部的元素,当取值为0时zeros--
    总体代码如下:
var longestOnes = function (A, K) {
   
    let slipper = [];
    let len = A.length;
    let res = 0;
    let zeros = 0
  • 1
  • 2
  • 3
  • 4
  • 5
声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/黑客灵魂/article/detail/993813
推荐阅读
相关标签
  

闽ICP备14008679号