搜索最高峰点的算法

Question

让我快速解释一下我打算做什么:我有这种类型的图表，当然还有构建它的所有要点: 我会采用图表的 3 个最高峰，即这些: 我在采取这些观点时实现的算法，但它们并不准确...... 因为它可能是确切的算法？

在此先感谢那些愿意帮助我的人

Answer 1

假设 n 个点存储在数组 a 中。有第二个大小为 3 的数组 b，所有条目都初始化为 0。开始扫描数组。一旦 a[i] < a[i-1]，找到 min(a[i-1], a[b[0]], a[b[1]], a[b[2]]) ;如果最小值不是 a[i-1]，那么对于 j = 0、1 或 2，它将是 a[b[j]]；然后设置 b[j] = i-1。在所有点的循环结束时，b[0]、b[1]和b[3]应该是三个局部最大值的点的索引。