LeetCode 85.最大矩形(C++)

最新推荐文章于 2023-12-31 13:25:45 发布

伍粟

最新推荐文章于 2023-12-31 13:25:45 发布

阅读量517

点赞数

分类专栏： LeetCode题文章标签：算法 leetcode 栈 c++ stack

本文链接：https://blog.csdn.net/qq_30457077/article/details/112972257

版权

在这里插入图片描述

class Solution {
   
public:
    int maximalRectangle(vector<vector<char>>& matrix) {
   
    //矩阵行数 m
        int m = matrix.size();
        if (m == 0) {
   
            return 0;
        }
        //矩阵的第0行size  即是列数
        int n = matrix[0].size();
        //初始化 m行 n列的0矩阵 left
        vector<vector<int>> left(m, vector<int>(n, 0)