当前位置: 代码迷 >> 综合 >> 算法题解:求一个数组中正数和负数交替出现的最长子数组(JAVA代码)
  详细解决方案

算法题解:求一个数组中正数和负数交替出现的最长子数组(JAVA代码)

热度:39   发布时间:2024-01-15 19:14:18.0

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