【忍者算法】从扫雷游戏到矩阵操作:探索矩阵置零问题|LeetCode 73 矩阵置零

LeetCode 73 矩阵置零

点此看全部题解 LeetCode必刷100题:一份来自面试官的算法地图(题解持续更新中)
更多干货,请关注公众号【忍者算法】,回复【刷题清单】获取完整题解目录~

生活中的算法

想象你在玩扫雷游戏,当你点到一个地雷时,不仅这个格子会被标记,与它同行同列的格子也都会受到影响。或者想象一个办公室的座位表,如果某个位置发现了感染者,为了安全起见,需要将该员工所在的整行(同排同事)和整列(对面同事)都标记为密切接触者需要检测。

这种"一点触发,全行全列响应"的场景在生活中很常见:

  • 学校课程表中,如果某个老师请假,那一整行的课程都需要调整
  • 表格处理软件中,调整某个单元格的格式,可以统一设置整行整列
  • 影院选座系统中,如果一个座位损坏,可能需要锁定那一排和那一列的预订功能

问题描述

LeetCode第73题"矩阵置零"是这样描述的:

你可能感兴趣的:(忍者算法,LeetCode题解秘籍,算法,矩阵,leetcode,面试,职场和发展)