数组中的峰谷：深入理解起伏格局

前端

2023-11-08 15:32:41

在力扣第 285 场周赛中，我们探索了一个颇具挑战性的问题：在一个整数数组中识别峰谷的数量。什么是峰谷呢？它了一种特定模式，其中某个元素的值大于其两个邻居的值。这有点像山峰和山谷交替出现的图案。

要找到数组中的峰谷数量，我们需要采取分步式方法：

1. 峰谷的定义：

一个元素 nums[i] 是峰的一部分，当且仅当 i 的两侧最近的相邻元素都小于 nums[i]。也就是说，nums[i-1] < nums[i] 且 nums[i+1] < nums[i]。

2. 识别峰：

我们从数组的两端开始，检查每个元素是否满足峰谷条件。对于索引 i，如果 i > 0 且 i < n-1（其中 n 是数组的长度），则我们可以评估 nums[i] 是否是峰。

3. 遍历数组：

一旦我们理解了峰谷的定义，我们就可以遍历整个数组，并使用上面定义的条件来识别峰谷。

4. 计数峰谷：

在遍历数组时，我们对遇到的每个峰进行计数。这个计数器将提供数组中峰谷的数量。

以下是一个 Python 实现的代码示例，它演示了如何计算数组中的峰谷数量：

def count_peaks_and_valleys(nums):
  """
  计算数组中的峰谷数量。

  参数：
    nums：整数数组

  返回：
    峰谷的数量
  """

  # 初始化峰谷计数器
  peaks_and_valleys = 0

  # 遍历数组
  for i in range(1, len(nums) - 1):
    # 检查元素 nums[i] 是否是峰
    if nums[i] > nums[i-1] and nums[i] > nums[i+1]:
      # 递增峰谷计数器
      peaks_and_valleys += 1

  # 返回峰谷的数量
  return peaks_and_valleys