- 题目描述
- 思路分析
- 代码实现
点这里
思路分析双指针
可以证明,如果移动高度大的那个指针,矩形的长和宽都会减小,面积必然减小。故每次都要移动高度小的那个指针。
class Solution {
public:
int maxArea(vector& a) {
int res=0;
int l=0,r=a.size()-1;
while(l 
点这里
思路分析双指针
可以证明,如果移动高度大的那个指针,矩形的长和宽都会减小,面积必然减小。故每次都要移动高度小的那个指针。
class Solution {
public:
int maxArea(vector& a) {
int res=0;
int l=0,r=a.size()-1;
while(l