49 lines
785 B
Go
49 lines
785 B
Go
package main
|
|
|
|
import "fmt"
|
|
|
|
func luckyNumbers(matrix [][]int) []int {
|
|
m, n := len(matrix), len(matrix[0])
|
|
|
|
rowMin := make([]int, m)
|
|
colMax := make([]int, n)
|
|
|
|
for i := 0; i < m; i++ {
|
|
rowMin[i] = 0x7FFFFFFF
|
|
for j := 0; j < n; j++ {
|
|
if matrix[i][j] < rowMin[i] {
|
|
rowMin[i] = matrix[i][j]
|
|
}
|
|
}
|
|
}
|
|
|
|
for j := 0; j < n; j++ {
|
|
colMax[j] = -0x7FFFFFFF
|
|
for i := 0; i < m; i++ {
|
|
if matrix[i][j] > colMax[j] {
|
|
colMax[j] = matrix[i][j]
|
|
}
|
|
}
|
|
}
|
|
|
|
ret := make([]int, 0)
|
|
for i := 0; i < m; i++ {
|
|
for j := 0; j < n; j++ {
|
|
if matrix[i][j] == rowMin[i] && matrix[i][j] == colMax[j] {
|
|
ret = append(ret, matrix[i][j])
|
|
}
|
|
}
|
|
}
|
|
|
|
return ret
|
|
}
|
|
|
|
func main() {
|
|
args := [][]int{
|
|
{3, 7, 8},
|
|
{9, 11, 13},
|
|
{15, 16, 17},
|
|
}
|
|
fmt.Println(luckyNumbers(args))
|
|
}
|