- 矩阵中的幸运数
代码:
class Solution {
public:
vector<int> luckyNumbers(vector<vector<int>>& matrix) {
int m = matrix.size();
int n = matrix[0].size();
vector<int> row(m, INT_MAX), col(n, INT_MIN);
vector<int> ans;
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
row[i] = min(row[i],matrix[i][j] );
col[j] = max(col[j], matrix[i][j]);
}
}
for (int i = 0; i < m; i++) {
for (int j = 0; j < n; j++) {
if (matrix[i][j] == row[i] && matrix[i][j] == col[j]) {
ans.push_back(matrix[i][j]);
}
}
}
return ans;
}
};
- 用vector可表示二维矩阵
vector<vector<int>> matrix;
用vector来实现matrix
2. 矩阵行和列的长度
int row = A.length;
int col = A[0].length;
3.min()函数
比较两个数值的大小,返回他们的之间最小值。
#include <algorithm>
min(a,b);
- 是要定义二维 不是要分开定义两个vector啊!
vector<int> row(m, INT_MAX), col(n, INT_MIN);