摘要： 原题链接 首先根据题意可以列出暴力解法，时间复杂度为O（n^2）,很明显会超时。 接下来讲解双指针解法： 设两指针i , j ，指向的水槽板高度分别为h[i] , h[j] 。由于可容纳水的高度由两板中的 短板 决定，因此可得面积公式S=min(h[i],h[j])*(j-i). 在每个状态下，无论 阅读全文