1380 LeetCode 矩阵中的幸运数

题目描述:
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;
    }
};
发布了244 篇原创文章 · 获赞 0 · 访问量 4048
展开阅读全文

没有更多推荐了,返回首页

©️2019 CSDN 皮肤主题: 深蓝海洋 设计师: CSDN官方博客

分享到微信朋友圈

×

扫一扫,手机浏览