Q1. 求一个数组中正数和负数交替出现的最长子数组(JAVA代码)
条件:数组中只包含正数和负数
例如:给定数组 a[] = {-5, -1, -1, 2, -2, -3}
输出结果为:3
最长子数组是: {-1, 2, -2}
给定数组:a[] = {1, -5, 1, -5}
输出结果是:4
算法设计
package com.bean.algorithm.arrays;public class LongestAlternatingSubarray {static int findSubarray(int a[], int n) {int longest = 1;int cnt = 1;// 遍历数组元素for (int i = 1; i < n; i++) {// 检查正数和负数交替出现if (a[i] * a[i - 1] < 0) {cnt++;longest = Math.max(longest, cnt);} elsecnt = 1;}return longest;}public static void main(String[] args) {int a[] = { -5, -1, -1, 2, -2, -3 };int n = a.length;System.out.println(findSubarray(a, n));}
}
程序运行结果:
3
Q2. 求一个数组中从任意下标i开始正数和负数交替出现的最长子数组的长度(JAVA代码)
问题变化一下&#x