5356. 矩阵中的幸运数

给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。

幸运数是指矩阵中满足同时下列两个条件的元素：

在同一行的所有元素中最小
在同一列的所有元素中最大

思路：fun1找出每行最小值， fun2找出每列最大值。合并。

class Solution {
public:vector<int> luckyNumbers (vector<vector<int>>& matrix) {fill(flag1[0], flag1[0]+51*51, false);fill(flag2[0], flag2[0]+51*51, false);fun1(matrix);fun2(matrix);vector<int> res;for(int i=0;i<matrix.size();i++){for(int j=0;j<matrix[0].size();j++){if(flag1[i][j]==true && flag2[i][j]==true)res.push_back(matrix[i][j]);}}return res;}
private:bool flag1[51][51], flag2[51][51];void fun1(vector<vector<int>>& matrix){for(int i=0;i<matrix.size();i++){int min_id=0;//找每行的最小值int m=100005;for(int j=0;j<matrix[0].size();j++){if(m>matrix[i][j]){min_id=j;m=matrix[i][j];}}flag1[i][min_id]=true;}}void fun2(vector<vector<int>>& matrix){for(int j=0;j<matrix[0].size();j++){int max_id=0;//找每列的最大值int m=0;for(int i=0;i<matrix.size();i++){if(m<matrix[i][j]){max_id=i;m=matrix[i][j];}}flag2[max_id][j]=true;}}
};

LeetCode 5356. 矩阵中的幸运数相关推荐

LeetCode 1380. 矩阵中的幸运数（set）
1. 题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元 ...
2022-4-2 Leetcode 1380.矩阵中的幸运数
class Solution {public:vector<int> luckyNumbers (vector<vector<int>>& matrix) ...
LeetCode简单题之矩阵中的幸运数
题目给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素中最 ...
LeetCode刷题（168）～矩阵中的幸运数
题目描述给你一个 m * n 的矩阵,矩阵中的数字各不相同 .请你按任意顺序返回矩阵中的所有幸运数. 幸运数是指矩阵中满足同时下列两个条件的元素: 在同一行的所有元素中最小在同一列的所有元素 ...
leetcode算法题--矩阵中的幸运数
原题链接:https://leetcode-cn.com/problems/lucky-numbers-in-a-matrix/ class Solution {public:vector<in ...
LeetCode—5757. 矩阵中最大的三个菱形和(Get Biggest ...)[中等]—分析及代码（Java）
LeetCode--5757. 矩阵中最大的三个菱形和[Get Biggest Three Rhombus Sums in a Grid][中等]--分析及代码[Java] 一.题目二.分析及代码 ...
LeetCode 1394. 找出数组中的幸运数（map计数）
文章目录 1. 题目 2. 解题 2.1 map计数 2.2 Python3解 1. 题目在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 a ...
LeetCode刷题（61）～找出数组中的幸运数
题目描述在整数数组中,如果一个整数的出现频次和它的数值大小相等,我们就称这个整数为「幸运数」. 给你一个整数数组 arr,请你从中找出并返回一个幸运数. 如果数组中存在多个幸运数,只需返回最大的 ...
LeetCode 840. 矩阵中的幻方（数学）
1. 题目 3 x 3 的幻方是一个填充有从 1 到 9 的不同数字的 3 x 3 矩阵,其中每行,每列以及两条对角线上的各数之和都相等. 给定一个由整数组成的 grid,其中有多少个 3 × 3 的 ...

LeetCode 5356. 矩阵中的幸运数

5356. 矩阵中的幸运数

LeetCode 5356. 矩阵中的幸运数相关推荐

最新文章

热门文章