leetcode 210，leetcode219

题型

让你一个下标从 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

解题思路剖析

1、解析xml；算法复杂度O(n^2)，空间复杂度O(1)

func countHillValley(nums[]int) int{ res := 0 n := len(nums) for i := 1; i < n-1; i{ if nums[i]== nums[i-1]{ continue }a, b := -1, -1 for j := i - 1; j >= 0; j--{ if nums[i]!= nums[j]{ a = nums[j]break }}for j := i 1; j < n; j{ if nums[i]!= nums[j]{ b = nums[j]break }}if a == -1 || b == -1{ continue }if (a < nums[i]&& b < nums[i]) || (a > nums[i]&& b > nums[i]){ res }}return res}

2、解析xml；算法复杂度O(n)，空间复杂度O(1)

func countHillValley(nums[]int) int{ res := 0 n := len(nums) flag := 0 // 1：增长，2：下降 for i := 1; i < n; i{ if nums[i-1]< nums[i]{ if flag == 2{ res }flag = 1 }else if nums[i-1]> nums[i]{ if flag == 1{ res }flag = 2 }}return res}

汇总

Easy题型，立即解析xml分辨就可以