u012737193的博客

Special binary strings are binary strings with the following twoproperties:· The number of 0's is equal to the number of 1's.· Every prefix of the binary string has at least as many 1's as 0's.G

Givenan m x n matrix of positive integers representing the height of eachunit cell in a 2D elevation map, compute the volume of water it is able to trapafter raining.Note:Both m and n are less