每日一题-20240131

发表于 更新于 分类于 阅读次数： 本文字数： 437 阅读时长 ≈ 1 分钟

题目描述

1380. 矩阵中的幸运数

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

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

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

示例 1：

1
2
3
输入：matrix = [[3,7,8],[9,11,13],[15,16,17]]
输出：[15]
解释：15 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。

示例 2：

1
2
3
输入：matrix = [[1,10,4,2],[9,3,8,7],[15,16,17,12]]
输出：[12]
解释：12 是唯一的幸运数，因为它是其所在行中的最小值，也是所在列中的最大值。

示例 3：

1
2
3
输入：matrix = [[7,8],[1,2]]
输出：[7]
解释：7是唯一的幸运数字，因为它是行中的最小值，列中的最大值。

提示：

  • m == mat.length
  • n == mat[i].length
  • 1 <= n, m <= 50
  • 1 <= matrix[i][j] <= 10^5
  • 矩阵中的所有元素都是不同的

解题思路

  1. 找出每行最小的元素
  2. 判断该元素是否是该列的最大元素

代码实现

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
public class Solution1380 {
    /**
     * 思路：
     * 1.找出每行最小的元素
     * 2.判断该元素是否是该列的最大元素
     *
     * @param matrix
     * @return {@link List }<{@link Integer }>
     * @author Forest Dong
     * @date 2024/02/18 15:51
     */
    private static List<Integer> luckyNumbers(int[][] matrix) {
        List<Integer> result = new ArrayList<>();
        for (int i = 0; i < matrix.length; i++) {
            int min = matrix[i][0];
            int index = 0;
            for (int j = 0; j < matrix[i].length; j++) {
                if (min > matrix[i][j]) {
                    min = matrix[i][j];
                    index = j;
                }
            }
            int max = 0;
            for (int n = 0; n < matrix.length; n++) {
                if (max < matrix[n][index]) {
                    max = matrix[n][index];
                }
            }
            if (max == min) {
                result.add(max);
            }
        }
        return result;
    }

    public static void main(String[] args) {
        int[][] matrix = {{3, 7, 8}, {9, 11, 13}, {15, 16, 17}};
        List<Integer> result = luckyNumbers(matrix);
        for (Integer number : result) {
            System.err.println(number);
        }
    }
}