最大平均子序列

问题:输入一个长度为n的数组a,求数组中最大的平均子序列

思路: 使用滑动窗口思想,右指针不断地向数组尾部移动,元素大小不断增大就继续移动,知道元素大小小于前一个位置的元素大小停止移动;然后对左指针进行移动

1
2
3
4
5
6
7
8
9
// 代码输入位置
public class Main{

public static void main(String[] args){

}

}