Публикации по теме 'leetcode-hard'
Leetcode 42 — Ловушка дождевой воды (вопрос на собеседовании инженера-программиста Google)
Вопрос . Даны n неотрицательные целые числа, представляющие карту высот, где ширина каждого столбца равна 1. Подсчитайте, сколько воды он может удержать после дождя.
Example
Input: [0,1,0,2,1,0,1,3,2,1,2,1]
Output: 6
Решение. Вы начинаете с левого указателя и правого указателя с обеих сторон, двигаетесь только к центру с указателем меньшей высоты, потому что меньшее число определяет, сколько юнитов на воде будет поймано. Вы сравниваете меньшее число с локальным..