Публикации по теме 'google-interview-question'


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