如果你想在校招中顺利拿到更好的offer,阿秀建议你多看看前人的经验 ,比如准备简历实习校招总结offer选择也欢迎来一起参加秋招打卡活动 等;如果你是计算机小白,学习/转行/校招路上感到迷茫或者需要帮助,可以点此联系阿秀;免费分享阿秀个人学习计算机以来的收集到的好资源,点此白嫖;如果你需要《阿秀的学习笔记》网站中求职相关知识点的PDF版本的话,可以点此下载

# 221. 最大正方形

力扣原题链接(点我直达) (opens new window)

在一个由 0 和 1 组成的二维矩阵内,找到只包含 1 的最大正方形,并返回其面积。

示例:

输入: 

1 0 1 0 0
1 0 1 1 1
1 1 1 1 1
1 0 0 1 0

输出: 4
1
2
3
4
5
6
7
8

# 第一版,改了又改

执行用时 :20 ms, 在所有 cpp 提交中击败了79.27%的用户

内存消耗 :11.1 MB, 在所有 cpp 提交中击败了62.99%的用户

    int maximalSquare(vector<vector<char>>& matrix) {
   if (matrix.empty() || matrix[0].empty()) return 0;
	int m = matrix.size(), n = matrix[0].size();
	int length = 0;
	vector<vector<int>> res(m, vector<int>(n, 0));
	for (int i = 0; i < m; ++i) {
		for (int j = 0; j < n; ++j) {
			if(matrix[i][j]== '1'){
				if (i == 0 || j == 0)
					res[i][j] =  1;
				else 
					res[i][j] = min(min(res[i - 1][j - 1], res[i - 1][j]), res[i][j - 1])+1;
				length = max(length, res[i][j]);
			}
		}

	}
	return pow(length,2);
        
    }
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20