1292. 元素和小于等于阈值的正方形的最大边长

最新推荐文章于 2024-08-19 07:00:00 发布

HomoCrush

最新推荐文章于 2024-08-19 07:00:00 发布

阅读量80

点赞数

分类专栏： c++

本文链接：https://blog.csdn.net/qq_34917148/article/details/109192839

版权

该博客探讨如何找到矩阵中元素和小于特定阈值的正方形的最大边长。通过使用P矩阵存储子矩阵的和，可以高效地计算任意子矩阵的和，从而确定满足条件的最大正方形。

摘要由CSDN通过智能技术生成

P用于存放原矩阵子矩阵的和，P[i][j]表示矩阵mat[1][1]至[i][j]的和，若要求[a][b]到[c][d]的和，则用P[c][d] - P[a][d] - P[c][b] + P[a][b]

class Solution {
   
public:
    int maxSideLength(vector<vector<int>>& mat, int threshold) {
   
        int row = mat.size();
        int col = mat[0].size();
        vector<vector<int>> P(row + 1, vector<int>

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

HomoCrush

关注关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
1292. 元素和小于等于阈值的正方形的最大边长

P用于存放原矩阵子矩阵的和，P[i][j]表示矩阵mat[1][1]至[i][j]的和，若要求[a][b]到[c][d]的和，则用P[c][d] - P[a][d] - P[c][b] + P[a][b]class Solution {public: int maxSideLength(vector<vector<int>>& mat, int threshold) { int row = mat.size(); int col =
复制链接

扫一扫