73.矩阵置零

给定一个 mxn 的矩阵,如果一个元素为 0 ,则将其所在行和列的所有元素都设为 0 。请使用 原地 算法**。**

示例 1:

复制代码
输入:matrix = [[1,1,1],[1,0,1],[1,1,1]]
输出:[[1,0,1],[0,0,0],[1,0,1]]

示例 2:

复制代码
输入:matrix = [[0,1,2,0],[3,4,5,2],[1,3,1,5]]
输出:[[0,0,0,0],[0,4,5,0],[0,3,1,0]]

思路:找位置为0的,然后把所在的行和列都置为0(把这些0给标记下,遍历到这些位置上的0不用把同行列上的数值为零)

javascript 复制代码
let flag = new Array();
        var setZeroes = function (matrix) {
        for (let i = 0; i < matrix.length; i++) {
          flag[i] = new Array();
          for (let j = 0; j < matrix[i].length; j++) {
            flag[i][j] = 0;
          }
        }
        for (let i = 0; i < matrix.length; i++) {
          for (let j = 0; j < matrix[i].length; j++) {
            if (matrix[i][j] == 0 && flag[i][j] == 0) {
              dfs(i, j, matrix);
            }
          }
        }
      };
      function dfs(row, column, matrix) {
        for (let i = 0; i < matrix.length; i++) {
          if (matrix[i][column] == 0) continue; //本身就为零
          flag[i][column] = 1;
          matrix[i][column] = 0;
        }
        for (let i = 0; i < matrix[row].length; i++) {
          if (matrix[row][i] == 0) continue; //本身就为零
          flag[row][i] = 1;
          matrix[row][i] = 0;
        }
      }
相关推荐
kyriewen7 小时前
编辑弹窗点了取消,列表里的数据怎么还是变了?
前端·javascript·人工智能
code2cat9 小时前
【随笔】MCP长任务:查询已经返回,为什么任务还没有完成
javascript·人工智能·后端·mcp
FRing039 小时前
vue2干货总结11(短信验证、登录功能、统一处理错误(响应拦截器)、将token信息存入vuex、vuex持久化处理)
开发语言·前端·javascript·vue.js·vue2
泯泷9 小时前
改一个字,整段都红了?——中文内容差异对比的算法与协议设计
前端·javascript·typescript
afumu9 小时前
免费 API 满地都是,为什么还有人做「让网页 AI 干活」这种东西
javascript·chrome·浏览器
云起SAAS10 小时前
本地生活同城多商户商城系统源码源码 合伙人分红加区域代理加排队返现
前端·javascript·后端
鹿鹿鹿鹿isNotDefined10 小时前
布局更新后,canvas 重新绘制,出现了只持续一帧的闪烁?!
前端·javascript·vue.js
技术分享官11 小时前
Geejing WebBuilder 新手指导:用 Wb.Button 按钮组件跑通企业级快速开发平台的前后端闭环
前端·javascript·低代码
程序员大阳14 小时前
副队长ES6+教程(5)--模板字符串
javascript·vue.js·es6·模板字符串
安若浮生14 小时前
从零写一个 HarmonyOS NEXT 影视聚合播放器,我踩过的 14 个坑
javascript