https://leetcode.com/problems/container-with-most-water/
这道题采用对撞指针的思路,从两侧向中间逼近,逼近的过程中,每次选择较低的一面墙
class Solution {
public:
int maxArea(vector<int>& height) {
auto lp = height.begin();
auto rp = height.end()-1;
int res = 0;
int area = 0;
while(lp!=rp){
area = min((*lp),(*rp))*(distance(lp,rp));
res = max(res,area);
if(*lp<*rp){
lp++;
}
else{
rp--;
}
}
return res;
}
};
原文地址:https://cloud.tencent.com/developer/article/2028490
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。