138 / 205
Abramyan · MinMaxQiyin15 ball· ~10 daqiqa

Local maksimumlar soni

Butun son N va N ta sondan iborat nums massivi berilgan. Ikkala qo'shnisidan ham qat'iy katta bo'lgan elementlar (lokal maksimumlar) sonini toping. Birinchi va oxirgi elementlarning bittadan qo'shnisi bor, shuning uchun ular hisobga olinmaydi.

example.go
func localMaxCount(N int, nums []int) int {
    // ...
}

Misollar

kod
Input: N=7, nums=[5, 2, 8, 1, 9, 3, 7]
Output: 2
kod
Input: N=5, nums=[1, 3, 2, 4, 3]
Output: 2
kod
Input: N=6, nums=[6, 5, 4, 3, 2, 1]
Output: 0
kod
Input: N=4, nums=[4, 4, 4, 4]
Output: 0

Maslahatlar

  1. Faqat ichki elementlarni ko'ring: i 1 dan N-2 gacha.
  2. Shart: nums[i] > nums[i-1] && nums[i] > nums[i+1].