m0_62593409的博客

原创 双指针之左右指针

一般来说左右指针初始化条件：left=0;right=n-1;(n为数组元素数量）通过左右指针的移动来解一些问题，下面举一些例子：leetcode 盛最多水的容器。 总的来说，他是想让我们求一下规则矩形最大面积（其前提是不漏水）所以这道题就可以用左右指针来做。知道了height[left]和height[right]就可以算出来left和right之间的面积。 class Solution { public: int maxArea(vector<int>& h..