落缺L

摘要： 题目是从博客园新闻区浏览到的http://news.cnblogs.com/n/192014/印象中以前也解决过这种问题，题目姑且命名为”积水的墙“，截图来自上述链接step 1：每两个较高点之间就能容纳一些水，较高点的定义为，两个点之间没有任何大于这两个点的数，同时外部也没有两个较高点包含了当前的较高点step 2：我们控制两个指针，并判断从左开始墙的最大值maxL和从右开始墙的最大值maxR，当maxL小于maxR，意味着右面一定有一面高墙保证水不会漏出去，我们将左面指针向右移动，如果当前墙比maxL矮，那它一定会积水(左右都有较高点)，如果比maxL高，我们更新maxL的值，继续扫描右面 阅读全文