Задача с LeetCode про сбор дождевой воды | JavaScript собеседование
Привет, друзья! Продолжаем решать задачи про воду с LeetCode. И сегодня мы разберем задачу про сбор дождевой воды — 42. Trapping Rain Water.
Эта задача Hard уровня сложности — такие задают на собеседованиях миддлам и синьорам, поэтому, джуны, в комментах не бояться! 😉
По условиям: у нас на вход подается массив с высотой рельефа. Представим себе, что каждая “ячейка“ рельефа у нас шириной 1 и высотой той, которая задана в конкретном элементе массива. Наша задача посчитать, какое количество элементов (юнитов) воды может накопиться в таком рельефе, если пройдет дождь.
Из дополнительных условий — это то, что длина массива может быть от 1 до 10 000, а значения элементов в массиве могут быть от 0 до 100 000.
Присылайте свои решения в комментариях! С интересом их посмотрим!
👍Если Вам понравился данный разбор — поддержите нас лайком и комментарием! И обязательно проверьте, нажат ли у вас колокольчик, чтоб первыми узнавать о наших новых выпусках 😉
👍🤩 Будем благодарны за поддержку нашего канала на Патреоне: ht
11 views
338
101
6 months ago 00:54:06 1
РАЗГАДКА МНОГОВЕКОВОЙ ТАЙНЫ МИФА ОБ АТЛАНТИДЕ
6 months ago 00:12:31 1
Аштар – Командир Сил Света Миссия на планете Земля
6 months ago 00:15:59 1
Что делает здесь душа, пришедшая из иных миров?
6 months ago 00:48:11 1
Ты живешь БЛАГОДАРЯ МАТЕМАТИКЕ! И вот почему! / Редакция.Наука
6 months ago 00:33:07 1
Кто провоцирует Майдан/ Роль мигрантов/Интервью с Евгением Федоровым
6 months ago 00:06:41 1
Проблемы мужского здоровья. [Шишова О.И.]
6 months ago 00:00:13 1
Достигается упражнением
6 months ago 08:34:06 1
ДИНАМИЧНЫЙ СЕРИАЛ, КОТОРЫЙ ХОЧЕТСЯ ПЕРЕСМАТРИВАТЬ ВНОВЬ И ВНОВЬ | ДИВЕРСАНТ. КОНЕЦ ВОЙНЫ @KinoPolet
6 months ago 00:05:51 1
От зачатия до рождения: что нужно, чтобы родить здорового ребенка
6 months ago 00:26:45 1
💪ХИМИК и НАТУРАЛ - какие Отличия Питания! 👌Общие рекомендации по питанию во время тренировок
6 months ago 00:03:20 1
18 Оператор if в Mathcad, if otherwise, разветвление в Mathcad, разветвляющийся алгоритм Mathcad
6 months ago 01:16:02 1
МАСТЕР ХОРОШЕГО НАСТРОЕНИЯ (1 часть)
6 months ago 00:41:36 1
ВЫЖИТЬ В ЗИМНЕМ ЛЕСУ НЕВОЗМОЖНО !? Ночевка в сугробе, разведение костра, укрытие
6 months ago 00:08:58 1
Виртуальная книжная выставка «Татьяна Алюшина. Просто о любви»
6 months ago 00:17:46 1
Курс Хроники Акаши - Медитация СТОЛБ СВЕТА
6 months ago 00:21:08 1
Табуретки
6 months ago 00:05:10 1
Физика 10 класс (Урок№18 - Основное уравнение МКТ.)
6 months ago 00:03:42 1
Комплекс упражнений на ПРЕСС в домашних условиях 😏
6 months ago 00:05:18 1
ФСБ приказано жестко подавлять экстремистов. А кто у нас сегодня экстремист?
6 months ago 00:08:57 1
Вам тяжело спускаться по лестнице. Эти 4 упражнения! Leg Exercises To Go Down Stairs!! (Eng subt) 🔥
6 months ago 01:13:29 1
Задание 21 – решаем на максимум | Химия ОГЭ 2023
6 months ago 00:00:27 1
Почему мы применяем законы драматургии к своей жизни
6 months ago 00:01:00 1
1 упражнение и боли в пояснице больше не будет! #shorts
6 months ago 00:16:38 1
Комплекс упражнений для кистей и лучезапястного сустава. Кузяков С.Н.