简单认为是求墙之间水的容量

早上在csdn链接上看到的问题：

“看下面这个图片”

“在这个图片里我们有不同高度的墙。这个图片由一个整数数组所代表，数组中每个数是墙的高度。上边的图可以表示为数组[2,5,1,2,3,4,7,7,6]”

“假如开始下雨了，那么墙之间的水坑能够装多少水呢？”

“以1×1的方块为单位计算容积。所以，在上边的图中下标为1以左的都会漏掉。下标7以右的也会漏掉。剩下的只有在1和6之间的一坑水，容积是10”

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23 24 25 26 27 28

def calculate(testcase):      p_l = 0      p_r = len (testcase) - 1      max_l = testcase[p_l]      max_r = testcase[p_r]        volume = 0      while p_r > p_l :          if max_l < max_r:              p_l = p_l + 1              if testcase[p_l] > = max_l:                  max_l = testcase[p_l]              else :                  volume = volume + (max_l - testcase[p_l])                  pass              pass          else :              p_r = p_r - 1              if testcase[p_r] > = max_r:                  max_r = testcase[p_r]              else :                  volume = volume + (max_r - testcase[p_r])                  pass              pass          pass      pass        return volume

用了3个不同的测试用例，其中两个是文中给出的：

1 2 3 4 5 6

testcase_1 = [ 2 , 5 , 1 , 2 , 3 , 4 , 7 , 7 , 6 ] testcase_2 = [ 2 , 5 , 1 , 3 , 1 , 2 , 1 , 7 , 7 , 6 ] testcase_3 = [ 6 , 1 , 4 , 6 , 7 , 5 , 1 , 6 , 4 ] print "case %s total volume : %s " % (testcase_1, calculate(testcase_1)) print "case %s total volume : %s " % (testcase_2, calculate(testcase_2)) print "case %s total volume : %s " % (testcase_3, calculate(testcase_3))

输出如下：

1 2 3 4

D:\PyWorkspace\pool>pool.py case [2, 5, 1, 2, 3, 4, 7, 7, 6] total volume : 10 case [2, 5, 1, 3, 1, 2, 1, 7, 7, 6] total volume : 17 case [6, 1, 4, 6, 7, 5, 1, 6, 4] total volume : 13