137 / 205
Abramyan · MinMaxQiyin15 ball· ~10 daqiqa

Local minimumlar soni

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

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

Misollar

kod
Input: N=7, nums=[5, 2, 8, 1, 9, 3, 7]
Output: 3
kod
Input: N=5, nums=[1, 3, 2, 4, 3]
Output: 1
kod
Input: N=6, nums=[1, 2, 3, 4, 5, 6]
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].