【LeetCode】每日一题 2024_11_15 最少翻转次数使二进制矩阵回文 I(模拟、矩阵遍历(竖着遍历))

前言

每天和你一起刷 LeetCode 每日一题~

决定在前言里面加上新内容!新增模块:"本期看点"

本期看点:如何竖着遍历矩阵?

LeetCode 启动!

题目:最少翻转次数使二进制矩阵回文 I

代码与解题思路

先读题:题目要求我们找到把矩阵的行或者列变成回文形式的最小次数

首先需要思考的是,怎么样计算把矩阵的行或列变成回文需要的次数?仔细想想可以知道,只有一种情况,那就是遍历矩阵的时候,发现每行/列第一个元素和最后一个元素值不同就需要进行一次转换,次数++ . . . 以此类推

即,我们只需要遍历一遍矩阵就能得到结果,那将行变成回文和列变成回文的情况都遍历一遍,取他们的最小值就能得到题目要求的结果啦,代码如下:

go 复制代码
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 也就是二维数组的第二个下标在第一层循环,而第一个下标在第二层循环,但是两个下标本身的位置不变,假如不用语法糖,纯净的遍历代码如下:

go 复制代码
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)
}

每天进步一点点,我们明天不见不散~

可以和我刷一辈子的每日一题吗?

一题一题,积累起来就是一辈子。

相关推荐
不知天地为何吴女士2 小时前
Day32| 509. 斐波那契数、70. 爬楼梯、746. 使用最小花费爬楼梯
算法
小坏坏的大世界2 小时前
C++ STL常用容器总结(vector, deque, list, map, set)
c++·算法
励志要当大牛的小白菜4 小时前
ART配对软件使用
开发语言·c++·qt·算法
qq_513970444 小时前
力扣 hot100 Day56
算法·leetcode
PAK向日葵5 小时前
【算法导论】如何攻克一道Hard难度的LeetCode题?以「寻找两个正序数组的中位数」为例
c++·算法·面试
爱喝矿泉水的猛男7 小时前
非定长滑动窗口(持续更新)
算法·leetcode·职场和发展
YuTaoShao7 小时前
【LeetCode 热题 100】131. 分割回文串——回溯
java·算法·leetcode·深度优先
YouQian7728 小时前
Traffic Lights set的使用
算法
go54631584659 小时前
基于深度学习的食管癌右喉返神经旁淋巴结预测系统研究
图像处理·人工智能·深度学习·神经网络·算法
aramae10 小时前
大话数据结构之<队列>
c语言·开发语言·数据结构·算法