相关疑难解决方法(0)

最低平均两片Codility

给出了由N个整数组成的非空零索引数组A. 一对整数(P,Q),使得0≤P<Q <N,被称为阵列A的切片(注意该切片包含至少两个元素).切片(P,Q)的平均值是A [P] + A [P + 1] + ... + A [Q]之和除以切片的长度.确切地说,平均值等于(A [P] + A [P + 1] + ... + A [Q])/(Q-P + 1).
例如,数组A使得:

A[0] = 4
A[1] = 2
A[2] = 2
A[3] = 5
A[4] = 1
A[5] = 5
A[6] = 8
Run Code Online (Sandbox Code Playgroud)

包含以下示例切片:

  • 切片(1,2),其平均值为(2 + 2)/ 2 = 2;
  • 切片(3,4),平均值为(5 + 1)/ 2 = 3;
  • 切片(1,4),其平均值为(2 + 2 + 5 + 1)/ 4 = 2.5.

目标是找到平均值最小的切片的起始位置.

写一个函数:

class Solution { public int solution(int[] …
Run Code Online (Sandbox Code Playgroud)

java

41
推荐指数
6
解决办法
4万
查看次数

标签 统计

java ×1