在JavaScript中找到二进制数组中连续1的最大数目
我们需要编写一个JavaScript函数,该函数将二进制数组(仅包含0或1的数组)作为唯一参数。
函数应该找到仅由1组成的数组的连续子数组的长度,然后将其返回。
例如-
如果输入数组是-
const arr = [1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1];
那么输出应该是-
const output = 4;
我们将使用滑动窗口算法来捕获仅由1组成的最大窗口(大小最大)。
示例
为此的代码将是-
const arr = [1, 0, 1, 1, 1, 0, 1, 0, 1, 1, 1, 1, 0, 1];
const findMaxConsecutiveOnes = (arr = []) => {
let left = 0;
let right = 0;
let max = 0;
while (right < arr.length) {
if (arr[right] === 0) {
if (right - left > max) {
max = right - left
};
right++;
left = right;
} else {
right++
};
};
return right - left > max ? right - left : max;
}
console.log(findMaxConsecutiveOnes(arr));输出结果控制台中的输出将是-
4
热门推荐
1 训练狗狗憋尿
2 狗狗追踪训练
3 狗狗训练要多少钱
5 深圳狗狗训练
6 训练狗狗唤回
7 狗狗叫怎么训练
8 狗狗训练班
10 狗狗社会化训练
11 狗狗叫回训练
12 广州狗狗训练学校
13 狗狗训练躺下
14 狗狗随行训练
15 训练狗狗巡回
16 狗狗要怎么训练
17 狗狗喂食训练
18 训练狗狗躺下