每日一题：算法：双指针：力扣11：盛水最多的容器。

文章目录

---

前言

该题要求我们求水池的面积，而面积公式是s=x*y，所以我们只能从坐标上进行切入，又因为y轴的值是不确定的，而且没有顺序，而x轴是顺序增长的，又让我们找两根柱子，所以这是一道典型的双指针的问题。

一、题目

二、解法步骤

        设立两个内存空间（变量）l,r 记录头步尾部，循环条件while(l<r) 因为要求最大面积，所以设立一个变量res记录最大的面积，设立一个are变量，表示每次移动坐标形成的面积进行比较，那么我们该如何对l,r 进行移动呢，因为x在向内收缩，所以y轴只有变大面积才会变大，所以每次就必须移动矮的柱子,if（heigth[l]<height[r]) l++;相反r++

1.代码

        

答案

        

---

总结

        扩展题：力扣接雨水。本题还可以用单调栈来写，但是这题的主要思想是考察双指针的思想。