文章目錄

• • 1. 題目
  • 2. 解題

1. 題目

給你一個(gè)下標(biāo)從 0 開(kāi)始的整數(shù)數(shù)組 nums 。如果兩側(cè)距 i 最近的不相等鄰居的值均小于 nums[i] ，則下標(biāo) i 是 nums 中，某個(gè)峰的一部分。
類似地，如果兩側(cè)距 i 最近的不相等鄰居的值均大于 nums[i] ，則下標(biāo) i 是 nums 中某個(gè)谷的一部分。
對(duì)于相鄰下標(biāo) i 和 j ，如果 nums[i] == nums[j] ， 則認(rèn)為這兩下標(biāo)屬于 同一個(gè) 峰或谷。

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

返回 nums 中峰和谷的數(shù)量。

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

來(lái)源：力扣（LeetCode）
鏈接：https://leetcode-cn.com/problems/count-hills-and-valleys-in-an-array
著作權(quán)歸領(lǐng)扣網(wǎng)絡(luò)所有。商業(yè)轉(zhuǎn)載請(qǐng)聯(lián)系官方授權(quán)，非商業(yè)轉(zhuǎn)載請(qǐng)注明出處。

2. 解題

• 記錄數(shù)字上升 1下降 -1的狀態(tài) state（初始為0），如果遇到狀態(tài)反轉(zhuǎn)就是遇到一個(gè)峰或者谷

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/

長(zhǎng)按或掃碼關(guān)注我的公眾號(hào)（Michael阿明），一起加油、一起學(xué)習(xí)進(jìn)步！

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。