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;
    }
};
相关推荐
瓦特what?41 分钟前
C + +
c语言·开发语言·c++·经验分享·笔记·算法·程序员创富
啊阿狸不会拉杆1 小时前
《算法导论》第 1 章 - 算法在计算中的作用
开发语言·数据结构·c++·算法·排序算法
WBluuue1 小时前
数据结构与算法:哈希函数的应用及一些工程算法
c++·算法·面试·哈希算法
刃神太酷啦1 小时前
C++ 容器适配器与核心数据结构精解:栈、队列、deque 底层实现与实战应用----《Hello C++ Wrold!》(17)--(C/C++)
java·c语言·数据结构·c++·qt·算法·leetcode
阑梦清川2 小时前
算法竞赛---宽度优先搜索求解最短路径问题
算法
syqwq2 小时前
syqwq code template
算法
是店小二呀2 小时前
【动态规划 | 子序列问题】子序列问题的最优解:动态规划方法详解
算法·动态规划·代理模式
啊我不会诶3 小时前
BD202402跑步 线性求逆元 素数筛 数学
学习·算法·补题
遇见尚硅谷3 小时前
挑战指针题
c语言·数据结构·算法
是阿建吖!3 小时前
【优选算法】分治--归并排序
数据结构·算法·排序算法