1380. 矩阵中的幸运数

image.png
image.png

代码

  1. class Solution {
  2. public List<Integer> luckyNumbers (int[][] matrix) {
  3. int row = matrix.length;
  4. int col = matrix[0].length;
  5. List<Integer> colList = new ArrayList<>();
  6. List<Integer> rowList = new ArrayList<>();
  7. //找同行最小
  8. for(int i = 0; i < row; i++ ) {
  9. int minRow = Integer.MAX_VALUE;
  10. for(int j = 0; j < col; j++ ) {
  11. minRow = Math.min(minRow,matrix[i][j] );
  12. }
  13. rowList.add(minRow);
  14. }
  15. //同一列的所有元素中最大
  16. for(int j = 0; j < col; j++ ) {
  17. int maxCol = Integer.MIN_VALUE;
  18. for(int i = 0; i < row; i++ ) {
  19. maxCol = Math.max(maxCol,matrix[i][j] );
  20. }
  21. if(rowList.contains(maxCol) ) {
  22. colList.add(maxCol);
  23. }
  24. }
  25. return colList;
  26. }
  27. }