连续数组

如题所述

举报该问题

第1个回答 2022-07-30

给定一个二进制数组, 找到含有相同数量的 0 和 1 的最长连续子数组（的长度）。

示例 1:

示例 2:

方法一：计算0和1相对数量
使用一个变量 count ，用来保存遍历数组过程中到目前为止遇到的 0 和 1 的相对数量。遇到1 的时候，count 变量加 1 ，遇到 0 的时候 count 变量减 1

从头开始遍历数组，在任何时候，如果 count 变成了 0 ，这表示我们从开头到当前位置遇到的 0 和 1 的数目一样多。另一个需要注意的是，如果我们在遍历数组的过程中遇到了相同的 count 2 次，这意味着这两个位置之间 0 和 1 的数目一样多。

方法二：HashMap
和方法一类似，只是不用arr[n*2+1]存，改用map存

相似回答

C#语言的在连续的数组怎么确定一个区间?答：public static void aa(double[] arr,double number, out double min, out double max) { var list = arr.ToList(); //将数组转换成List<T> list.Sort(); //排序 var l1=list.Where(i => i < number).ToList(); //获取所有比检索值小的值 min = l1.Count == 0 ?

C语言中连续声明两个数组,那这两个数组在内存中的位置是连续的吗?答：内存分配是随机进行的。这样下来，连续定义的两个数组有可能连续，也有可能不连续。具体情况要看内存的分配情况。

数组的特点答：数组的元素在内存中是连续存储的，这也是数组的一个重要特点由于元素的连续存储，可以通过索引和偏移量的计算来快速访问数组中的元素。这种连续存储的特性使得数组在随机访问元素时具有较高的效率，但在插入和删除元素时效率较低。因为数组的长度固定，当插入或删除元素时，需要将后续元素向后或向前移动，导...

MATLAB中怎么循环表示连续数组中的某个元素答：function newArrays = fetch_elements(ind, varname)输入参数 varname --- 数组名称. 比如 'arr'ind --- 要提取的元素指标. 也可以是一个数组. 比如[200, 399, 3802]输出 newArrays --- 按位数ind提取的新数组. 200xN 矩阵.N是元素指标的个数.newArrays = zeros(200, length(ind)...

Python语言描述连续子数组的最大和答：连续子数组的最大和 Content: 输入一个整形数组，有正数和负数，数组中的一个或连续多个整数组成一个子数组，O(n)时间求所有子数组的和的最大值。"""def function(lists):max_sum = lists[0]pre_sum = 0 for i in lists:if pre_sum < 0:pre_sum = i else:pre_sum += i if pre_...

simulink如何连续调用数组中的每个数答：1、建立循环：在迭代器模块下方建立一个循环，用于迭代处理数组中的每个元素。2、获取数组元素：在循环内，使用IndexVector或其他索引方法来获取当前迭代的数组元素。可以使用迭代器的输出索引作为数组索引的输入。3、执行操作：获取到数组中的元素后，可以对其进行所需的操作和处理。可以使用Simulink中的各种...

大家正在搜

最大和的连续子数组求解最大连续子序列和问题最大子数组和问题最大连续子序列的和数组函数数组数组是什么 c++数组数组赋值