摘要：
描述 给定一个无序数组arr，其中元素只能是1或0。求arr所有的子数组中0和1个数相等的最长子数组的长度 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(n)O(n) 输入描述： 第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数 输出描述： 输出一个整数表示答案 示例1 输入 阅读全文
摘要：
描述 给定一个无序数组arr，其中元素可正、可负、可0。求arr所有子数组中正数与负数个数相等的最长子数组的长度。 [要求] 时间复杂度为O(n)O(n)，空间复杂度为O(n)O(n) 输入描述： 第一行一个整数N，表示数组长度接下来一行有N个数表示数组中的数 输出描述： 输出一个整数表示答案 示例 阅读全文
摘要：
描述 给定一个无序数组arr, 其中元素可正、可负、可0。给定一个整数k，求arr所有子数组中累加和为k的最长子数组长度 输入描述： 第一行两个整数N, k。N表示数组长度，k的定义已在题目描述中给出第二行N个整数表示数组内的数 输出描述： 输出一个整数表示答案 示例1 输入： 5 0 1 -2 1 阅读全文
摘要：
描述 给定一个数组arr，该数组无序，但每个值均为正数，再给定一个正数k。求arr的所有子数组中所有元素相加和为k的最长连续子数组的长度 例如，arr = [1, 2, 1, 1, 1], k = 3 累加和为3的最长连续子数组为[1, 1, 1]，所以结果返回3 [要求] 时间复杂度为O(n)O( 阅读全文