想学做网站 应该学模板网站建设多少钱

想学做网站 应该学,模板网站建设多少钱,上海市崇明县建设中学网站,网站关键技术73. 矩阵置零 已解答 中等 提示 给定一个 m x n 的矩阵#xff0c;如果一个元素为 0 #xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。 示例 1#xff1a; 输入#xff1a;matrix [[1,1,1],[1,0,1],[1,1,1]] 输出#xff1a;[[1,0,1],[0,0,0],[1…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]]提示m matrix.lengthn matrix[0].length1 m, n 200-231 matrix[i][j] 231 - 1 核心笔记矩阵置零 (标记数组法)1. 核心思想 (一句话总结)“先记账后清算”。不能遍历到一个 0 就立刻把整行整列变 0因为这会污染后续的遍历导致全变成 0。必须先用两个辅助数组把“哪些行、哪些列坏了”记录下来最后统一执行死刑。2. 算法流程 (两遍扫描)第一遍 (记录)遍历矩阵只要发现matrix[i][j] 0就在小本本上记下row[i] truecol[j] true。第二遍 (执行)再次遍历矩阵只要当前格子所在的行或列被记过就将该格设为 0。 代码回忆清单 (带注释版)// 题目LC 73. 矩阵置零 class Solution { public void setZeroes(int[][] matrix) { int m matrix.length; int n matrix[0].length; // 关键点1空间复杂度 O(mn) 的辅助数组 boolean[] rowHasZero new boolean[m]; boolean[] colHasZero new boolean[n]; // 阶段一扫描并标记 for (int i 0; i m; i) { for (int j 0; j n; j) { if (matrix[i][j] 0) { rowHasZero[i] true; // 标记第 i 行要死 colHasZero[j] true; // 标记第 j 列要死 } } } // 阶段二根据标记置零 for (int i 0; i m; i) { for (int j 0; j n; j) { // 关键点2是“或”的关系。只要占一条就得变0 if (rowHasZero[i] || colHasZero[j]) { matrix[i][j] 0; } } } } }⚡ 快速复习 CheckList (易错点)[ ]为什么不能一边遍历一边置零因为如果把matrix[i][j]变成 0下一步遍历到它时会被误认为是原始的 0导致把不该置零的行/列也置零了类似病毒扩散。必须状态分离。[ ]空间复杂度是多少$O(m n)$。使用了两个 boolean 数组。[ ]逻辑关系第二步判断时是row[i] || col[j](只要有一头是0这个交叉点就是0)。 进阶提示 (面试高频追问)你当前的代码是标准解法 ($O(mn)$ 空间)。面试官有 90% 的概率 会追问“能把空间优化到 $O(1)$ 吗”$O(1)$思路回顾不创建新数组直接利用矩阵的第一行和第一列来代替rowHasZero和colHasZero数组。但要额外用两个变量记录“第一行本身有没有0”和“第一列本身有没有0”防止第一行/列被内部数据污染。