2016年7月26日
求数组给定的容器的蓄水量
摘要： 题目描述 给定一个非负数的数组，代表一个容器。例如数组[0,1,0,2,1,0,1,3,2,1,2,1]，就是 以下图形中黑色的部分。如果用这个容器接水的话，请问可以接多少水？还以这个数组为例，可以接6格水，就是以下图形中蓝色的部分。 要求：实现时间复杂度O(N)，额外空间复杂度O(1)的解法。 首 阅读全文
posted @ 2016-07-26 11:21 峰扬迪 阅读(310) 评论(0) 推荐(0) 编辑