Minimum Absolute Difference in BST

Sizga tartiblangan nums massivi berilgan (bu BST ning in-order traversal natijasidir). Ushbu massivdagi istalgan ikki element o'rtasidagi minimal mutlaq farqni toping.

Massiv o'sish tartibida tartiblangan, shuning uchun eng kichik farq doim qo'shni elementlar orasida bo'ladi. Massivda kamida ikkita element bor.

func solve(nums []int) int {
    // ...
}

Misollar

Input: nums = [1,3,6,9,12]
Output: 2
Tushuntirish: 3 - 1 = 2 (minimal farq).

Input: nums = [4,7]
Output: 3

Input: nums = [1,2,3,4]
Output: 1

Maslahatlar

1. Massiv allaqachon tartiblangan bo'lgani uchun eng kichik farqni izlash uchun barcha juftliklarni emas, faqat qo'shni elementlarni tekshirish kifoya.
2. Massiv bo'ylab yurib, har bir qo'shni juftlik orasidagi farqni (nums[i]-nums[i-1]) hisoblang va shu farqlarning eng kichigini saqlab boring — javob shu bo'ladi.