题目描述:
LeetCode第1380题 距震中的幸运数
类型简单
思路:
先找出每行中的最小数
然后再找出每列中的最大数
最后找出这两类数的重复的数
代码如下:
class Solution {
public:
vector<int> luckyNumbers (vector<vector<int>>& matrix) {
vector<int>min_num;
vector<int>max_num;
for(int i=0;i<matrix.size();i++){
vector<int>temp=matrix[i];
sort(temp.begin(),temp.end());
min_num.push_back(temp[0]);
}
for(int i=0;i<matrix[0].size();i++){
int temp=0;
for(int j=0;j<matrix.size();j++){
temp=max(temp,matrix[j][i]);
}
max_num.push_back(temp);
}
map<int,int>cnt;
vector<int>res;
for(int i=0;i<min_num.size();i++){
cnt[min_num[i]]++;
}
for(int i=0;i<max_num.size();i++){
cnt[max_num[i]]++;
if(cnt[max_num[i]]>1)
res.push_back(max_num[i]);
}
return res;
}
};