Публикации по теме 'data-structures-algorithm'


Контейнер с наибольшим количеством воды — Алгоритм машинописного текста
Описание испытания Вам дан массив целых чисел height длины n . Нарисовано n вертикальных линий, так что двумя конечными точками ith линии являются (i, 0) и (i, height[i]) . Найдите две линии, которые вместе с осью абсцисс образуют контейнер, содержащий наибольшее количество воды. Возвращает максимальное количество воды, которое может храниться в контейнере . Обратите внимание , что вы не можете наклонять контейнер. Пример 1 Input: height = [1,8,6,2,5,4,8,3,7]..