leetcode 11.Container With Most Water

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;
    }
};

相关文章

显卡天梯图2024最新版,显卡是电脑进行图形处理的重要设备,...
初始化电脑时出现问题怎么办,可以使用win系统的安装介质,连...
todesk远程开机怎么设置,两台电脑要在同一局域网内,然后需...
油猴谷歌插件怎么安装,可以通过谷歌应用商店进行安装,需要...
虚拟内存这个名词想必很多人都听说过,我们在使用电脑的时候...
win11本地账户怎么改名?win11很多操作都变了样,用户如果想要...