leetcode 221. 最大正方形

  1. 最大正方形
    尝试过
    中等
    相关标签
    相关企业
    在一个由 '0' 和 '1' 组成的二维矩阵内,找到只包含 '1' 的最大正方形,并返回其面积。

结果:
测试用例超时

示例 1:

输入:matrix = [["1","0","1","0","0"],["1","0","1","1","1"],["1","1","1","1","1"],["1","0","0","1","0"]]

输出:4

cpp 复制代码
class Solution {
public:
    int maximalSquare(vector<vector<char>>& matrix) {

        // 矩阵的行和列
        size_t rows = matrix.size();
        size_t cols = matrix.empty() ? 0 : matrix[0].size();  
        int maxArea = 0;  // 最大面积

        for (size_t i = 0; i < rows; i++) {
            for (size_t j = 0; j < cols; j++) {
                size_t maxLength = min(rows - i, cols - j); // 确保不会越界
                for (size_t l = 1; l <= maxLength; l++) {
                    // 直接检查原始矩阵的子矩阵区域
                    if (isSquare(matrix, i, j, l)) {
                        int area = l * l;
                        if (area > maxArea) {
                            maxArea = area;
                        }
                    }
                }
            }
        }

        return maxArea;
    }

private:
    bool isSquare(const vector<vector<char>>& matrix, int startRow, int startCol, size_t length) {
        // 检查是否为全 1 的正方形
        for (size_t i = 0; i < length; i++) {
            for (size_t j = 0; j < length; j++) {
                if (matrix[startRow + i][startCol + j] == '0') {
                    return false;
                }
            }
        }
        return true;
    }
};
相关推荐
GIS小天3 小时前
AI+预测3D新模型百十个定位预测+胆码预测+去和尾2025年8月25日第170弹
人工智能·算法·机器学习·彩票
PAK向日葵4 小时前
【算法导论】XM 0823 笔试题解
算法·面试
岁月栖迟4 小时前
leetcode 49. 字母异位词分组
windows·算法·leetcode
Asmalin4 小时前
【代码随想录day 21】 力扣 77. 组合
算法·leetcode·职场和发展
2501_924878599 小时前
强光干扰下漏检率↓78%!陌讯动态决策算法在智慧交通违停检测的实战优化
大数据·深度学习·算法·目标检测·视觉检测
耳总是一颗苹果9 小时前
排序---插入排序
数据结构·算法·排序算法
YLCHUP10 小时前
【联通分量】题解:P13823 「Diligent-OI R2 C」所谓伊人_连通分量_最短路_01bfs_图论_C++算法竞赛
c语言·数据结构·c++·算法·图论·广度优先·图搜索算法
花火|10 小时前
算法训练营day62 图论⑪ Floyd 算法精讲、A star算法、最短路算法总结篇
算法·图论
GuGu202410 小时前
新手刷题对内存结构与形象理解的冲突困惑
算法
汤永红11 小时前
week4-[二维数组]平面上的点
c++·算法·平面·信睡奥赛