leetcode之模拟系列算法

徐一村

关注

阅读 69

2022-05-05

文章目录

leetcode之模拟系列算法

1.矩阵中的幸运数

1.1模拟

func luckyNumbers(matrix [][]int) []int {
	n := len(matrix)
	a := make([][]int, n)
	b := make([]int, 0)
	//拿到最小值得横竖索引
	for i := 0; i < n; i++ {
		a[i] = []int{i, getmin(matrix[i])}
	}
	//nadao
	for i := 0; i < n; i++ {
		p := matrix[0][a[i][1]]
		for j := 0; j < n; j++ {
			u := matrix[j][a[i][1]]
			if u > p {
				p = u
			}
		}
		if p == matrix[i][a[i][1]] {
			b = append(b, p)
		}
	}
	return b
}

func getmin(k []int) int {
	s := 0
	d := k[0]
	for i := 0; i < len(k); i++ {
		if k[i] < d {
			d = k[i]
			s = i
		}
	}
	return s
}

image-20220215214459893

精彩评论(0)

0 0 举报