力扣每日一题2022.2.15

1.讲解

1380. 矩阵中的幸运数

模拟试用两个数组row[n]含义为第 n行的最小值,col[m] 为第 m 列的最大值。然后遍历取出幸运数。

2.代码

class Solution {

public List<Integer> luckyNumbers (int matrix) {

int[] row=new int[55];//存每行最小的数

int[] col=new int[55];//存每列最大的数

List<Integer> ans=new ArrayList<>();

for (int i=0;i<matrix.length;i++)

{

row[i]=100005;

for(int j=0;j<matrix[i].length;j++)

{

row[i]=Math.min(row[i], matrixi);//存每行最小的数

col[j]=Math.max(col[j], matrixi); //存每列最大的数

}

 

}

for (int i=0;i<matrix.length;i++)

for(int j=0;j<matrix[i].length;j++)

if (matrixi==row[i]&&matrixi==col[j])//满足条件 他是幸运数

ans.add(matrixi);

return ans;

 

}

}

 

 

 

posted @ 2022-02-15 09:28  yun_you  阅读(32)  评论(0)    收藏  举报