【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)
}

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

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

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

相关推荐
一定要AK10 分钟前
2025—暑期训练一
算法
一定要AK14 分钟前
贪心专题练习
算法
森焱森1 小时前
无人机三轴稳定控制(2)____根据目标俯仰角,实现俯仰稳定化控制,计算出升降舵输出
c语言·单片机·算法·架构·无人机
ytttr8732 小时前
matlab通过Q学习算法解决房间路径规划问题
学习·算法·matlab
go54631584653 小时前
修改Spatial-MLLM项目,使其专注于无人机航拍视频的空间理解
人工智能·算法·机器学习·架构·音视频·无人机
油泼辣子多加3 小时前
【Torch】nn.BatchNorm1d算法详解
算法
nlog3n3 小时前
基于 govaluate 的监控系统中,如何设计灵活可扩展的自定义表达式函数体系
算法·go
IT古董3 小时前
【第三章:神经网络原理详解与Pytorch入门】01.神经网络算法理论详解与实践-(2)神经网络整体结构
pytorch·神经网络·算法
ThetaarSofVenice3 小时前
垃圾收集相关算法Test
java·jvm·算法
小陈phd4 小时前
langchain从入门到精通(二十八)——RAG优化策略(六)集成多种检索器算法实现混合检索及问题转换总结
算法