- Published on
Jump Game II
- Authors
- Name
- ShoxruxC
- @iOSdasturchi
📝 Vazifa tavsifi
Sizga n ta musbat sonlardan iborat nums massivi berilgan. Siz dastlab massivning boshidagi (0-indeksdagi) pozitsiyasida turibsiz.
Har bir element nums[i] siz u joydan maksimal sakrashingiz mumkin bo'lgan uzunlikni bildiradi (ya'ni, agar indeks i da bo'lsangiz, ko'pi bilan nums[i] qadam oldinga siljishingiz mumkin).
Siz massivning oxirgi indeksiga yetib borishingiz kerak deb kafolatlanadi. Massivning oxirgi indeksiga yetib borish uchun zarur bo'lgan eng kam sakrashlar sonini qaytaring.
Misol:
Input: nums = [2,3,1,1,4]
Output: 2
Tushuntirish: Eng kam sakrash — 0-indeksdan 1-indeksga (1 qadam), keyin 1-indeksdan oxiriga (3 qadam). Jami 2 ta sakrash.
Jump Game II
Qiyin40 daqiqa30 ball
📚 Misollar
Kiruvchi: nums = [2,3,1,1,4]
Chiquvchi: 2
Kiruvchi: nums = [2,3,0,1,4]
Chiquvchi: 2
func solve(_ nums: [Int]) -> Int {
// Kodingizni shu yerga yozing
return 0
}
Run tugmasini bosing