Guest
Привет, друзья! Продолжаем решать задачи про воду с LeetCode. И сегодня мы разберем задачу про сбор дождевой воды — 42. Trapping Rain Water. Эта задача Hard уровня сложности — такие задают на собеседованиях миддлам и синьорам, поэтому, джуны, в комментах не бояться! 😉 По условиям: у нас на вход подается массив с высотой рельефа. Представим себе, что каждая “ячейка“ рельефа у нас шириной 1 и высотой той, которая задана в конкретном элементе массива. Наша задача посчитать, какое количество элементов (юнитов) воды может накопиться в таком рельефе, если пройдет дождь. Из дополнительных условий — это то, что длина массива может быть от 1 до 10 000, а значения элементов в массиве могут быть от 0 до 100 000. Присылайте свои решения в комментариях! С интересом их посмотрим! 👍Если Вам понравился данный разбор — поддержите нас лайком и комментарием! И обязательно проверьте, нажат ли у вас колокольчик, чтоб первыми узнавать о наших новых выпусках 😉 👍🤩 Будем благодарны за поддержку нашего канала на Патреоне: ht
