Codility每周一课：P10.3 Peaks

P10.3 Peaks

Divide an array into the maximum number of same-sized blocks, each of which should contain an index P such that A[P - 1] < A[P] > A[P + 1].

• P10.3 峰值
  将数组分为具有同样元素个数的块，每个块至少包括一个使得A[P - 1] < A[P] > A[P + 1]的峰值。

由N个整数组成的非空数组A。峰值是一个索引P， 其满足0 < P < N − 1, A[P − 1] < A[P]和A[P]>A[P+1]。

例如，数组A：
A[0] = 1，A[1] = 2，A[2] = 3，A[3] = 4，A[4] = 3，A[5] = 4，A[6] = 1，A[7] = 2，A[8] = 3，A[9] = 4，A[10] = 6，A[11] = 2
正好有三个峰值：3、5、10。

要将这个数组分成包含相同元素个数的块。更准确地说，我们要选择一个K数，它将产生以下块：
A[0