前言
每天和你一起刷 LeetCode 每日一题~
决定在前言里面加上新内容！新增模块：“本期看点”
本期看点：如何竖着遍历矩阵？
LeetCode 启动！
题目：最少翻转次数使二进制矩阵回文 I
代码与解题思路
先读题：题目要求我们找到把矩阵的行或者列变成回文形式的最小次数
首先需要思考的是，怎么样计算把矩阵的行或列变成回文需要的次数？仔细想想可以知道，只有一种情况，那就是遍历矩阵的时候，发现每行/列第一个元素和最后一个元素值不同就需要进行一次转换，次数++ . . . 以此类推
即，我们只需要遍历一遍矩阵就能得到结果，那将行变成回文和列变成回文的情况都遍历一遍，取他们的最小值就能得到题目要求的结果啦，代码如下：
func countGoodNodes(edges [][]int) (ans int) {
func minFlips(grid [][]int) int {
// 计算把行都变成回文的次数和把列都变成回文的次数都算出来，取最小即可
n, m := len(grid), len(grid[0])
// 行的回文次数
cntRow := 0
for _, row := range grid {
for j := 0; j < m/2; j++ {
if row[j] != row[m-1-j] {
cntRow++
}
}
}
// 列的回文次数
cntCol := 0
for j := 0; j < m; j++ {
for i, row := range grid[:n/2] {
if row[j] != grid[n-1-i][j] {
cntCol++
}
}
}
return min(cntRow, cntCol)
}
行的遍历比较简单，直接从左往右，从上到下的正常顺序遍历即可，我们都写过很多了，但竖着遍历直到现在依然让我挺难受的
竖着遍历的核心在于，让 j 也就是二维数组的第二个下标在第一层循环，而第一个下标在第二层循环，但是两个下标本身的位置不变，假如不用语法糖，纯净的遍历代码如下：
func minFlips(grid [][]int) int {
// 计算把行都变成回文的次数和把列都变成回文的次数都算出来，取最小即可
n, m := len(grid), len(grid[0])
// 行的回文次数
cntRow := 0
for i := 0; i < n; i++ {
for j := 0; j < m/2; j++ {
if grid[i][j] != grid[i][m-1-j] {
cntRow++
}
}
}
// 列的回文次数
cntCol := 0
for j := 0; j < m; j++ {
for i := 0; i < n/2; i++ {
if grid[i][j] != grid[n-1-i][j] {
cntCol++
}
}
}
return min(cntRow, cntCol)
}