Улавливание дождевой воды — очень известная задача массивов и динамического программирования . Это сложная задача как для LeetCode , так и для компьютерщики для гиков . Но в конце этого блога вы не будете считать эту проблему сложной. :) В этом блоге мы рассмотрим проблему, начиная с подхода грубой силы и заканчивая оптимизированным. Постановка задачи: Учитывая n неотрицательных целых чисел, представляющих карту высот, где ширина каждой полосы равна 1 , вычислите, сколько..