<table class="text"><tbody><tr class="li1">
<td class="ln"><pre class="de1">1
2
3
4
5
6
7
8
一个数组int[] nums,在nums中找到
一个连续的子数组,该子数组元素的平均值最大,而且这个子数组的元素不少于4个。
求解思路:
只需枚举长度为4、5、6、7的区间长度。
对于大于等于8的区间,一定可以分成两个长度大于等于4的区间。把两个区间平均值小的舍去就可以得到
一个更优的答案,所以最优区间长度小于8。