每日一题---1380. 矩阵中的幸运数[力扣][Go]

题目:

给你一个 m * n 的矩阵,矩阵中的数字 各不相同 。请你按 任意 顺序返回矩阵中的所有幸运数。
幸运数是指矩阵中满足同时下列两个条件的元素:
在同一行的所有元素中最小
在同一列的所有元素中最大

解题代码:

func luckyNumbers (matrix [][]int) []int {
	sum := []int{}
	// 记录每行最小值
	m1 := make(map[int]int)
	for i, ints := range matrix {
		min := ints[0]
		for _, n := range ints {
			if min > n {
				min = n
			}
		}
		m1[i] = min
	}
	// 记录每列最大值
	m2 := make(map[int]int)
	for i := 0; i < len(matrix[0]); i++ {
		max := matrix[0][i]
		for j := 0; j < len(matrix); j++ {
			if max < matrix[j][i] {
				max = matrix[j][i]
			}
		}
		m2[i] = max
	}
	// 最后一次遍历找出符合的数字
	for i, ints := range matrix {
		for i2, i3 := range ints {
			if i3 == m1[i] && i3 == m2[i2]{
				sum = append(sum, i3)
				break
			}
		}
	}
	return sum
}

在这里插入图片描述

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值