leetcode 11 in c++

最新推荐文章于 2024-09-20 09:37:43 发布

xiaolienahu

最新推荐文章于 2024-09-20 09:37:43 发布

阅读量633

点赞数

分类专栏： interview 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/xiaolienahu/article/details/51450636

版权

interview 专栏收录该内容

135 篇文章

订阅专栏

本文提供了一种解决LeetCode第11题的方法，通过双指针技巧寻找最大矩形面积。算法从两端向中间逼近，根据左右两侧高度的不同调整指针位置，最终找到最大值。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

My solution for leetcode #11.

class Solution {
public:
    int maxArea(vector<int>& height) {
        int left = 0;
        int right = height.size() -1;
        int maxx = 0;
        int cur_area;
        while(left<right){
            cur_area = (right - left)*min(height.at(left),height.at(right));
            if(height.at(left) < height.at(right)){
                  left ++;
            }
            else{
                if(height.at(right)  < height.at(left)){
                    right --;

                }else{
                    left ++;
                    right --;

                }
            }
            maxx = maxx>cur_area?maxx:cur_area;
                
        }
        return maxx;
    }
};