Привет, друзья! Продолжаем решать задачи про воду с LeetCode. И сегодня мы разберем задачу про сбор дождевой воды - 42. Trapping Rain Water.
Эта задача Hard уровня сложности - такие задают на собеседованиях миддлам и синьорам, поэтому, джуны, в комментах не бояться! 😉
По условиям: у нас на вход подается массив с высотой рельефа. Представим себе, что каждая "ячейка" рельефа у нас шириной 1 и высотой той, которая задана в конкретном элементе массива. Наша задача посчитать, какое количество элементов (юнитов) воды может накопиться в таком рельефе, если пройдет дождь.
Из дополнительных условий - это то, что длина массива может быть от 1 до 10 000, а значения элементов в массиве могут быть от 0 до 100 000.
Присылайте свои решения в комментариях! С интересом их посмотрим!
👍Если Вам понравился данный разбор - поддержите нас лайком и комментарием! И обязательно проверьте, нажат ли у вас колокольчик, чтоб первыми узнавать о наших новых выпусках 😉
👍🤩 Будем благодарны за поддержку нашего канала на Патреоне: / frontendscience
Таймкоды:
00:00 Интро
00:28 Условие задачи
02:01 Алгоритм решения
09:49 Алгоритм решения с константой по памяти
16:30 Пишем код
21:25 Проверяем решение
21:40 Делаем рефакторинг
24:08 Присылайте ваши решения
✅ Задача на Leetcode: leetcode.com/problems/trappin...
✅ Код из видео: codepen.io/puzankov/pen/WNOKy...
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: bit.ly/fs-ytb
---
Присоединяйтесь к нам в соцсетях:
FB: / frontendscience
Instagram Сергея Пузанкова: / puzankovcom
Заходите на наш сайт: frontend-science.com/
---
Music:
Blue Wednesday "From a friend",
Blue Wednesday & Dillan Witherow - Long Walk Short Dock.
---
#ityoutubersru #фронтенд #алгоритмы #leetcode
---
Негізгі бет LeetCode task about collecting rainwater | JavaScript interview
Пікірлер: 116