102 - Jump Game II - Dynamic Programming approach 2
Pseudo code:
// int[] nums
int level = 0, left = 0, right = 0;
while (right is less than ( - 1)) {
int farthest = 0;
for (int i = left; i is less than or equal to right; i ) {
farthest = MAX(farthest, i nums[i]);
}
left = right 1;
right = farthest;
level ;
}
return level;
Leetcode:
Github:
1 view
3508
1052
1 month ago 00:24:13 1
САМЫЕ ИСТЕРИЧНЫЕ И СЛОЖНЫЕ женщины родились в ЭТИ даты
1 month ago 00:23:42 4
Чтение Библии на 12 Апреля: Псалом 102, Евангелие от Луки 14, Иисус Навин 15, 16
1 month ago 00:00:00 5
ЛЕОНИД АГУТИН. КОНЦЕРТ НА ВТБ АРЕНЕ с группой «Эсперанто» и Тюменским филармоническим оркестром
2 months ago 02:20:10 1
Горная железная дорога Карламан - Белорецк | прошли 120 км вдоль ЖД | крутой поход на Урале
2 months ago 00:40:47 1
Новинка! Минск. Поездка в трамвае БКМ Т811, Борт/№003, маршрут №1 ()
2 months ago 01:05:41 3
ПРЕЖДЕ ЧЕМ УМЕРЕТЬ, посмотрите этот спор о смысле жизни (ИИ ПРОТИВ ЧЕЛОВЕКА)
2 months ago 01:33:24 2
Сборник Эксклюзивов 2024 – Уральские Пельмени
2 months ago 02:36:50 8
Vadim Key – 22 переезда в поисках дома / вДудь
2 months ago 02:10:19 714
МИХАИЛ СВЕТОВ: «Оппозиция существует на иностранные деньги»
3 months ago 01:05:29 1
Самый подробный гайд по выбору кресла
3 months ago 00:06:13 19
р.Юрюзань сплав , Качкари и Лимоновский гребень ,
3 months ago 01:17:02 1
MooWii Gaming - как настраивать и работать с приложением, Антиотдача + AI GUN, тестируем на PUBG