一、题目描述
给你一个下标从 0 开始、大小为 n x n 的整数矩阵 grid ,返回满足 Ri 行和 Cj 列相等的行列对 (Ri, Cj) 的数目。...[[3,1,2,2],[1,4,4,5],[2,4,2,2],[2,4,2,2]]
输出:3
解释:存在三对相等行列对:
- (第 0 行,第 0 列):[3,1,2,2]
- (第 2 行, 第 2...列):[2,4,2,2]
- (第 3 行, 第 2 列):[2,4,2,2]
提示:
n == grid.length == grid[i].length
1 n <= 200
1 行的时间复杂度为O(n^2),再套上一层遍历每一列时间复杂度就为O(n^3)。...row_seq = "" # 每一行新建一个字符串
# 生成行数字序列字符串
for j in range(n):