Jump Game
Kamu mulai di indeks 0. nums[i] adalah panjang lompatan maksimum dari posisi i. Bisakah kamu mencapai indeks terakhir?
[2, 3, 1, 1, 4] → true // 0 → 1 → 4
[3, 2, 1, 0, 4] → false // selalu berhenti di indeks 3 (nilai 0) Topik
greedyarray
Petunjuk 1
Tidak perlu mencoba semua kombinasi lompatan.
Petunjuk 2
Simpan indeks TERJAUH yang bisa dicapai. Jika suatu saat i melewati batas itu, kamu terjebak.
· draft tersimpan otomatis
Nilai ditulis sebagai JSON. Output yang diharapkan dihitung dari solusi referensi.
Ctrl+Enter jalankan · Ctrl+Shift+Enter kirim