Задача с Front-end собеседования: Поиск наибольшего контейнера с водой | JavaScript скачать в хорошем качестве

Задача с Front-end собеседования: Поиск наибольшего контейнера с водой | JavaScript

Привет, друзья! Продолжаем решать задачки с собеседований! Сегодня у нас интересная задача про воду — нам необходимо найти контейнер, вмещающий максимальное количество воды (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/contain... ✅ Код из видео: https://codepen.io/puzankov/pen/ZEyKm... 👍 🤩 Будем благодарны за поддержку нашего канала на Патреоне:   / frontendscience   --- Если видео было для вас полезным, ставьте лайк и поделитесь им с друзьями. Подписывайтесь на наш канал: http://bit.ly/fs-ytb --- Присоединяйтесь к нам в соцсетях: FB:   / frontendscience   Instagram Сергея Пузанкова:   / puzankovcom   Заходите на наш сайт: http://frontend-science.com/ Music: Blue Wednesday "From a friend", Blue Wednesday & Dillan Witherow - Long Walk Short Dock. --- #ityoutubersru​ #фронтенд #алгоритмы #leetcode