求Java大神,给定一个整数数组b[n],b中连续的相等元素构成的子序列称为平台。试设计算法,

求出b中最长平台的长度。要详细

很详细了

public class Test {
public static void main(String[] args) {
// 定义最大数几个
int num = 0;
int[] b = new int[] { 2, 2, 2, 4, 4, 3, 2, 4, 6, 6, 6, 6, 6, 6, 6, 6, 6, 5, 5, 5, 5, 8, 8, 8, 8, 8, 4, 8, 8 };
// 遍历数组
for (int i = 0; i < b.length - 1;) {
// 定义一个平台的个数计数器
int count = 1;
// 将i后边的每一个元素都和i元素比较
for (int j = i + 1; j < b.length; j++) {
// 如果j元素循环到最后一个元素,则设置i值停止外层循环
if (j == b.length - 1) {
i = j;
}
// 如果相等,则说明是平台,计数器+1
if (b[i] == b[j]) {
count++;
}
// 如果不是平台,则j是新元素,将j赋给i,并停止本次循环。
else {
i = j;
break;
}
}
// 比较每次相同给树比较,大则复制给num
if (num < count)
num = count;
}
System.out.println(num);
}
}
温馨提示:答案为网友推荐,仅供参考
第1个回答  推荐于2018-04-24
public class Test {
    
    public static void main(String[] args) {
        int b[] = {0, 0, 0, 1, 2, 1, 1, 1, 1, 1};
        int max = platform(b);
        System.out.println(max);
    }
    
    public static int platform(int b[]) {
        int length = 0;
        int max = 1;
        
        for (int i = 1; i < b.length; i++) {
            if (b[i] == b[i-1]) {
                max++;
            } else {
                if (max > length) {
                    length = max;
                }
                max = 1;
            }
        }
        
        if (max > length) {
            length = max;
        }
        
        return length;
    }
}

本回答被网友采纳
第2个回答  2015-11-10
好的,有的,。完整的给.

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网