该博客介绍了 Codility 的编程挑战 P10.3 Peaks，探讨如何将数组分割成含有峰值的等大小块。文章讨论了问题的解题思路，包括找出数组的峰值序列，并通过数组的因子确定最大块数，以确保每个块至少包含一个峰值。还提供了Python3的解题代码。
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] =
订阅专栏 解锁全文
扫一扫
508
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
