文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個下標從 0 開始的整數數組 nums 。如果兩側距 i 最近的不相等鄰居的值均小于 nums[i] ，則下標 i 是 nums 中，某個峰的一部分。
類似地，如果兩側距 i 最近的不相等鄰居的值均大于 nums[i] ，則下標 i 是 nums 中某個谷的一部分。
對于相鄰下標 i 和 j ，如果 nums[i] == nums[j] ， 則認為這兩下標屬于 同一個 峰或谷。

注意，要使某個下標所做峰或谷的一部分，那么它左右兩側必須 都 存在不相等鄰居。

返回 nums 中峰和谷的數量。

示例 1： 輸入：nums = [2,4,1,1,6,5] 輸出：3 解釋： 在下標 0 ：由于 2 的左側不存在不相等鄰居，所以下標 0 既不是峰也不是谷。 在下標 1 ：4 的最近不相等鄰居是 2 和 1 。由于 4 > 2 且 4 > 1 ，下標 1 是一個峰。 在下標 2 ：1 的最近不相等鄰居是 4 和 6 。由于 1 < 4 且 1 < 6 ，下標 2 是一個谷。 在下標 3 ：1 的最近不相等鄰居是 4 和 6 。由于 1 < 4 且 1 < 6 ，下標 3 符合谷的定義，但需要注意它和下標 2 是同一個谷的一部分。 在下標 4 ：6 的最近不相等鄰居是 1 和 5 。由于 6 > 1 且 6 > 5 ，下標 4 是一個峰。 在下標 5 ：由于 5 的右側不存在不相等鄰居，所以下標 5 既不是峰也不是谷。 共有 3 個峰和谷，所以返回 3 。示例 2： 輸入：nums = [6,6,5,5,4,1] 輸出：0 解釋： 在下標 0 ：由于 6 的左側不存在不相等鄰居，所以下標 0 既不是峰也不是谷。 在下標 1 ：由于 6 的左側不存在不相等鄰居，所以下標 1 既不是峰也不是谷。 在下標 2 ：5 的最近不相等鄰居是 6 和 4 。由于 5 < 6 且 5 > 4 ，下標 2 既不是峰也不是谷。 在下標 3 ：5 的最近不相等鄰居是 6 和 4 。由于 5 < 6 且 5 > 4 ，下標 3 既不是峰也不是谷。 在下標 4 ：4 的最近不相等鄰居是 5 和 1 。由于 4 < 5 且 4 > 1 ，下標 4 既不是峰也不是谷。 在下標 5 ：由于 1 的右側不存在不相等鄰居，所以下標 5 既不是峰也不是谷。 共有 0 個峰和谷，所以返回 0 。提示： 3 <= nums.length <= 100 1 <= nums[i] <= 100

來源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-hills-and-valleys-in-an-array
著作權歸領扣網絡所有。商業轉載請聯系官方授權，非商業轉載請注明出處。

2. 解題

• 記錄數字上升 1下降 -1的狀態 state（初始為0），如果遇到狀態反轉就是遇到一個峰或者谷

class Solution { public:int countHillValley(vector<int>& nums) {int n = nums.size(), ans = 0, state = 0;for(int i = 1; i < n; ++i){if(nums[i] > nums[i-1]) // 上升{if(state == -1) // 之前是下降ans++;state = 1;}else if(nums[i] < nums[i-1]) // 下降{if(state == 1) // 之前是上升ans++;state = -1;}}return ans;} };

0 ms 8.6 MB C++

---

我的CSDN博客地址 https://michael.blog.csdn.net/

長按或掃碼關注我的公眾號（Michael阿明），一起加油、一起學習進步！

總結

以上是生活随笔為你收集整理的LeetCode 2210. 统计数组中峰和谷的数量的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。