141 / 205
Abramyan · MinMaxQiyin15 ball· ~11 daqiqa

Maksimal masofa

N ta butun son berilgan. Massivda ketma-ket turgan ikki element orasidagi eng katta ayirmani (modul bo'yicha) toping.

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

Misollar

kod
Input: N=5, nums=[10, 5, 20, 12, 3]
Output: 15
kod
Input: N=6, nums=[1, 10, 5, 25, 15, 8]
Output: 20
kod
Input: N=4, nums=[100, 50, 25, 75]
Output: 50

Maslahatlar

  1. i va i+1 indeksli elementlar farqining modulini hisoblang (manfiy bo'lsa ishorasini almashtiring).
  2. Har qadamda eng kattasini eslab boring.