101 - Jump Game II - Dynamic Programming approach 1
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
2080
763
2 weeks ago 00:00:13 1
Летающий фейерверк Р6009 Супербабочка
3 weeks ago 01:20:19 1
Империя без крестьян. Причины революции [разбор Асафьева]
3 weeks ago 00:17:25 1
Не жарьте больше Скумбрию. Готовьте её только так и вы подсадите на этот рецепт всю семью
3 weeks ago 00:04:15 1
Простые продукты, которые УБЬЮТ здоровье! / Чего НЕ должно быть в вашем рационе?
4 weeks ago 00:07:09 1
FOTON EST M4M 18тн. с изотермическим фургоном
4 weeks ago 01:21:56 1
УЧАТ В ШКОЛЕ: Петерсон против «Школы России». Секретные имена учителей. Оценки и «домашка» – зло?
1 month ago 01:01:47 1
Новая жизнь после смертельной болезни и многолетней зависимости. Интервью Зака Скау и Ады Кондэ
1 month ago 01:11:24 1
ТОП 10 ЛУЧШИХ БЕСПРОВОДНЫХ НАУШНИКОВ ДО 10000 РУБЛЕЙ 2024 ГОДА 🔥 ВЫБОР ПОКУПАТЕЛЕЙ
1 month ago 00:13:35 1
Ты захочешь это повторить. Английский завтрак
1 month ago 03:13:09 1
СБОРКА ПК на AMD Ryzen 7 7700 и RTX 4070 Ti Super! #shorts
1 month ago 00:21:39 1
(794) ЮРА УСАЧЕВ: как из электронщика стать легендой поп-сцены - YouTube
1 month ago 00:13:25 41
Смертельный трафик-стоп: история гибели офицера NMSP Дэриана Джерротта
1 month ago 00:04:57 1
WHAT IS A PROMISE TO PAY? PROMISSORY NOTE.
1 month ago 00:12:14 1
синий экран в Windows 11 и 10 - Как исправить?
1 month ago 00:36:31 1
101. ПРИЗВАЛ НАС СЛАВОЮ И БЛАГОСТЬЮ_Церковь «Сонрак»,Миссионерский центр “Сонрак“, пастор Ли Ги Тэк
1 month ago 01:15:17 1
Время. Эфир 3 ноября 1977
1 month ago 01:18:29 1
Гарин и Гиперболоиды - Акустика в клубе Камчатка
1 month ago 01:25:16 1
Синдром госпожи Стайн | Четвертый выпуск: «Чайка»
1 month ago 00:01:23 6
MVI 9181
1 month ago 00:29:40 5
Я - “Метеор-101“ (1983)
1 month ago 00:17:19 4
Тайная жизнь растений 3. Духовная суть растений.
1 month ago 01:04:39 7
Тайная жизнь растений. Запрет на изучение.
1 month ago 00:47:39 2
Japanese Shamisen 三味線 x Rock | 和風BGM Background Music for Work or Studying