- Published on
Maximum Gap
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga butun sonlardan iborat nums massivi berilgan. Uni tartiblagandan (sorted) so'ng qo'shni elementlar orasidagi maksimal farqni toping. Agar massivda 2 tadan kam element bo'lsa, 0 qaytaring.
Algoritm chiziqli vaqt (O(n)) va chiziqli qo'shimcha xotira (O(n)) ishlatib ishlashi kerak (masalan, Radix Sort yoki Bucket Sort).
Misol:
Input: nums = [3,6,9,1]
Output: 3
Tushuntirish: Tartiblangandan so'ng [1,3,6,9]. Qo'shni elementlar o'rtasidagi farq: (3-1)=2, (6-3)=3, (9-6)=3. Maksimal farq 3 ga teng.
Maximum Gap
Qiyin40 daqiqa30 ball
📚 Misollar
Kiruvchi: nums = [3,6,9,1]
Chiquvchi: 3
Kiruvchi: nums = [10]
Chiquvchi: 0
func solve(_ nums: [Int]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing