Привет, друзья!
Продолжаем решать задачки с собеседований! Сегодня у нас интересная задача про воду — нам необходимо найти контейнер, вмещающий максимальное количество воды (11. Container With Most Water). Эта задача помечена Medium уровнем сложности на Leetcode.
На вход нам подается массив с числами. Каждое число представляет собой вертикальную линию заданной высоты. Все линии находятся друг от друга на расстоянии 1. Нам необходимо найти такие 2 линии (2 числа) из этого массива, которые, образуя "контейнер", дадут максимально возможное количество воды. В качестве ответа необходимо вернуть максимальный "объем" воды для данного массива с числами.
Для решения данной задачи мы будем использовать популярный алгоритм с двумя указателями (two pointers).
Длина массива от 2 до 100 000. А значения в массиве могут быть от 0 до 10 000.
По условию это все.
Забыл упомянуть в видео, что сложность получившегося алгоритма с двумя указателями по времени у нас линейная O(n), а сложность по памяти — константа O(1).
👍 Присылайте ваше решение в комменатриях! С интересом посмотрю!
👍 Друзья, поддержите наш канал — поставьте этому видео лайк и поделитесь им с друзьями!
Таймкоды:
00:00 Интро
00:33 Условие задачи
02:30 Алгоритм решения брутфорсом
04:04 Алгоритм решения через два указателя
06:39 Пишем код
10:11 Проверяем решение
10:53 Присылайте ваши решения
✅ Задача на Leetcode: https://leetcode.com/problems/container-with-most-water/
✅ Код из видео: https://codepen.io/puzankov/pen/ZEyKmzg?editors=0010
👍 🤩 Будем благодарны за поддержку нашего канала на Патреоне: https://www.patreon.com/frontendscience
---
Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями.
Подписывайтесь на наш канал: http://bit.ly/fs-ytb
---
Присоединяйтесь к нам в соцсетях:
FB: https://www.facebook.com/frontendscience/
Instagram Сергея Пузанкова: https://www.instagram.com/puzankovcom/
Заходите на наш сайт: http://frontend-science.com/
Music:
Blue Wednesday "From a friend",
Blue Wednesday & Dillan Witherow - Long Walk Short Dock.
---
#ityoutubersru #фронтенд #алгоритмы #leetcode