LeetCode 1380. 矩阵中的幸运数

题目

1380. 矩阵中的幸运数

描述

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

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

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

示例 1：

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

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

输入：matrix = [[7,8],[1,2]]
输出：[7]

解题思路

1. 先定义数组min,max分别用来存储同行中最小元素和同列中最大元素，并将其填充；
2. 进入两层循环，对矩阵matrix进行遍历；
3. 比较每行中当前最小值和各元素大小，返回小的那个数；
4. 比较每列中当前最大值和各元素大大，返回大的那个数；
5. 对min和max中元素进行比较，若对应位置元素相等，则作为幸运数添加到列表list中；
6. 返回列表；

实现

package Array;

import java.util.ArrayList;
import java.util.Arrays;
import java.util.List;

/**
 * Created with IntelliJ IDEA.
 * Version : 1.0
 * Author  : cunyu
 * Email   : [email protected]
 * Website : https://cunyu1943.github.io
 * Date    : 2020/3/29 11:53
 * Project : LeetCode
 * Package : Array
 * Class   : OneThreeEightZero
 * Desc    : 1380. 矩阵中的幸运数
 */
public class OneThreeEightZero {
	public static void main(String[] args) throws Exception {
		OneThreeEightZero oneThreeEightZero = new OneThreeEightZero();
		int[][] matrix = {
				{3, 7, 8},
				{9, 11, 13},
				{15, 16, 17}
		};
		for (int i = 0; i < oneThreeEightZero.luckyNumbers(matrix).size(); i++) {
			System.out.println(oneThreeEightZero.luckyNumbers(matrix).get(i));
		}
	}

	public List<Integer> luckyNumbers(int[][] matrix) {
		List<Integer> list = new ArrayList<Integer>();
		int m = matrix.length;
		int n = matrix[0].length;

		int[] min = new int[m];
		int[] max = new int[n];

		Arrays.fill(min, 10 * 10 * 10 * 10 * 10);
		Arrays.fill(max, 1);

		for (int i = 0; i < matrix.length; i++) {
			for (int j = 0; j < matrix[i].length; j++) {
				min[i] = Math.min(min[i], matrix[i][j]);
				max[j] = Math.max(max[j], matrix[i][j]);
			}
		}

		for (int i = 0; i < m; i++) {
			for (int j = 0; j < n; j++) {
				if (min[i] == max[j]) {
					list.add(min[i]);
				}
			}
		}
		return list;
	}
}