突破技术壁垒，让 LeetCode 之旅更精彩 -- 从 180 周赛出发

2023-11-17 03:06:09

LeetCode 是一个专注于计算机科学领域的技术学习平台，它拥有丰富的算法和数据结构题库，是许多前端工程师磨练技术、提升能力的必经之路。LeetCode 每周都会举办一场比赛，称为 LeetCode 周赛，吸引了来自世界各地的程序员参加。

180 周赛的题目是一道矩阵中的幸运数。题目如下：给你一个 m * n 的矩阵，矩阵中的数字各不相同。请你按任意顺序返回矩阵中的所有幸运数。

什么是幸运数？

幸运数是指在一个矩阵中，如果一个元素同时是其所在行中的最小值，也是其所在列中的最大值，那么这个元素就是幸运数。

如何找到幸运数？

找到幸运数的方法很简单，我们可以使用两重循环来遍历矩阵。对于每个元素，我们首先检查它是否为其所在行中的最小值。如果它是最小值，那么我们再检查它是否为其所在列中的最大值。如果它也是最大值，那么它就是幸运数。

代码实现

def lucky_numbers(matrix):
  """
  返回矩阵中的所有幸运数。

  参数：
    matrix: 一个 m * n 的矩阵，矩阵中的数字 各不相同。

  返回：
    一个列表，其中包含矩阵中的所有幸运数。
  """

  lucky_numbers = []

  for i in range(len(matrix)):
    for j in range(len(matrix[0])):
      if is_lucky_number(matrix, i, j):
        lucky_numbers.append(matrix[i][j])

  return lucky_numbers


def is_lucky_number(matrix, i, j):
  """
  检查一个元素是否为幸运数。

  参数：
    matrix: 一个 m * n 的矩阵，矩阵中的数字 各不相同。
    i: 元素的行索引。
    j: 元素的列索引。

  返回：
    如果元素是幸运数，则返回 True，否则返回 False。
  """

  # 检查元素是否为其所在行中的最小值。

  min_value = matrix[i][0]
  for k in range(1, len(matrix[0])):
    if matrix[i][k] < min_value:
      return False

  # 检查元素是否为其所在列中的最大值。

  max_value = matrix[0][j]
  for k in range(1, len(matrix)):
    if matrix[k][j] > max_value:
      return False

  return True