Задача о сборе дождевой воды (LeetCode #42) Часть 1 | БЕСПЛАТНЫЙ курс DSA на Java | Лекция 72

Это популярный вопрос Leetcode, который задают во многих компаниях, занимающихся разработкой продуктов, таких как Google, Facebook и Salesforce. Вопрос звучит так: Дана карта рельефа с n неотрицательными целыми числами, представляющая собой карту рельефа, где ширина каждого столбца равна 1. Рассчитайте, сколько воды она может удержать после дождя. Итак, нам нужно определить, сколько единиц воды будет удержано при заданном расположении столбцов в виде массива. Существуют определённые наблюдения, которые можно сформулировать в виде базовых условий: 1. Должно быть минимум три столбца. 2. Увеличение столбцов не будет накапливать воду. 3. Уменьшение столбцов не будет накапливать воду. 4. Первый и последний столбцы не будут накапливать воду. Поэтому вы можете использовать их для прямого возврата 0 в качестве ответа. Ознакомьтесь с полной версией лекции, чтобы узнать полное решение программы для определения количества собранной дождевой воды. Для получения дополнительной информации заполните эту форму: https://forms.gle/8eiUmM92Fx563Aen9 или позвоните нам по телефону 8884881203 Facebook:   / thetapacademy   Instagram:   / tapacademy_online   Linkedin:   / 73820805   Сайт: https://www.thetapacademy.com #java #javaarray #array #arrayjava #javaprogramming #programming #programmer