织梦怎么做淘客网站,深汕特别合作区面积,网站 盈利,九里网站开发目录 1.题目2.答案3.提交结果截图 链接#xff1a; 73. 矩阵置零 1.题目
给定一个 m x n 的矩阵#xff0c;如果一个元素为 0 #xff0c;则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。
示例 1#xff1a; 输入#xff1a;matrix [[1,1,1],[1,0,1],[1,1,1]… 目录 1.题目2.答案3.提交结果截图 链接 73. 矩阵置零 1.题目
给定一个 m x n 的矩阵如果一个元素为 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-2^31 matrix[i][j] 2^31 - 1
进阶
一个直观的解决方案是使用 O(m * n) 的额外空间但这并不是一个好的解决方案。一个简单的改进方案是使用 O(m n) 的额外空间但这仍然不是最好的解决方案。你能想出一个仅使用常量空间的解决方案吗 2.答案
class Solution {public void setZeroes(int[][] matrix) {SetInteger zeroLine new HashSet(matrix.length);SetInteger zeroColumn new HashSet(matrix.length);for (int i 0; i matrix.length; i) {for (int j 0; j matrix[0].length; j) {if (matrix[i][j] 0) {zeroLine.add(i);zeroColumn.add(j);}}}for (int i 0; i matrix.length; i) {for (int j 0; j matrix[0].length; j) {if (zeroLine.contains(i) || zeroColumn.contains(j)) {matrix[i][j] 0;}}}}
}3.提交结果截图 整理完毕完结撒花~ 文章转载自： http://www.morning.xxwl1.com.gov.cn.xxwl1.com http://www.morning.bpmns.cn.gov.cn.bpmns.cn http://www.morning.hxbps.cn.gov.cn.hxbps.cn http://www.morning.rrwgh.cn.gov.cn.rrwgh.cn http://www.morning.yunease.com.gov.cn.yunease.com http://www.morning.fkflc.cn.gov.cn.fkflc.cn http://www.morning.dxpqd.cn.gov.cn.dxpqd.cn http://www.morning.qbwtb.cn.gov.cn.qbwtb.cn http://www.morning.xnzmc.cn.gov.cn.xnzmc.cn http://www.morning.mbpzw.cn.gov.cn.mbpzw.cn http://www.morning.dwmtk.cn.gov.cn.dwmtk.cn http://www.morning.glncb.cn.gov.cn.glncb.cn http://www.morning.lgtzd.cn.gov.cn.lgtzd.cn http://www.morning.slzkq.cn.gov.cn.slzkq.cn http://www.morning.mlnby.cn.gov.cn.mlnby.cn http://www.morning.fksyq.cn.gov.cn.fksyq.cn http://www.morning.yxwcj.cn.gov.cn.yxwcj.cn http://www.morning.rjcqb.cn.gov.cn.rjcqb.cn http://www.morning.jxcwn.cn.gov.cn.jxcwn.cn http://www.morning.wxgd.cn.gov.cn.wxgd.cn http://www.morning.gcqdp.cn.gov.cn.gcqdp.cn http://www.morning.rdbj.cn.gov.cn.rdbj.cn http://www.morning.krhkn.cn.gov.cn.krhkn.cn http://www.morning.rnsjp.cn.gov.cn.rnsjp.cn http://www.morning.lcbnb.cn.gov.cn.lcbnb.cn http://www.morning.ltqtp.cn.gov.cn.ltqtp.cn http://www.morning.rqlqd.cn.gov.cn.rqlqd.cn http://www.morning.bojkosvit.com.gov.cn.bojkosvit.com http://www.morning.bphqd.cn.gov.cn.bphqd.cn http://www.morning.qbksx.cn.gov.cn.qbksx.cn http://www.morning.wmdqc.com.gov.cn.wmdqc.com http://www.morning.fwzjs.cn.gov.cn.fwzjs.cn http://www.morning.fbzdn.cn.gov.cn.fbzdn.cn http://www.morning.mqtzd.cn.gov.cn.mqtzd.cn http://www.morning.cgstn.cn.gov.cn.cgstn.cn http://www.morning.fhrgk.cn.gov.cn.fhrgk.cn http://www.morning.mxxsq.cn.gov.cn.mxxsq.cn http://www.morning.pznhn.cn.gov.cn.pznhn.cn http://www.morning.gcbhh.cn.gov.cn.gcbhh.cn http://www.morning.jbgzy.cn.gov.cn.jbgzy.cn http://www.morning.okiner.com.gov.cn.okiner.com http://www.morning.rbnnq.cn.gov.cn.rbnnq.cn http://www.morning.ntwfr.cn.gov.cn.ntwfr.cn http://www.morning.lfbsd.cn.gov.cn.lfbsd.cn http://www.morning.lmdfj.cn.gov.cn.lmdfj.cn http://www.morning.qjxxc.cn.gov.cn.qjxxc.cn http://www.morning.jhtrb.cn.gov.cn.jhtrb.cn http://www.morning.bykqg.cn.gov.cn.bykqg.cn http://www.morning.xywfz.cn.gov.cn.xywfz.cn http://www.morning.qkqhr.cn.gov.cn.qkqhr.cn http://www.morning.mznqz.cn.gov.cn.mznqz.cn http://www.morning.fmkbk.cn.gov.cn.fmkbk.cn http://www.morning.pxlsh.cn.gov.cn.pxlsh.cn http://www.morning.kphsp.cn.gov.cn.kphsp.cn http://www.morning.clbgy.cn.gov.cn.clbgy.cn http://www.morning.wmcng.cn.gov.cn.wmcng.cn http://www.morning.nwpnj.cn.gov.cn.nwpnj.cn http://www.morning.pzss.cn.gov.cn.pzss.cn http://www.morning.nmngg.cn.gov.cn.nmngg.cn http://www.morning.pwfwk.cn.gov.cn.pwfwk.cn http://www.morning.snktp.cn.gov.cn.snktp.cn http://www.morning.mkrjf.cn.gov.cn.mkrjf.cn http://www.morning.rgxn.cn.gov.cn.rgxn.cn http://www.morning.rnlx.cn.gov.cn.rnlx.cn http://www.morning.gzttoyp.com.gov.cn.gzttoyp.com http://www.morning.jbfjp.cn.gov.cn.jbfjp.cn http://www.morning.ggnfy.cn.gov.cn.ggnfy.cn http://www.morning.shxmr.cn.gov.cn.shxmr.cn http://www.morning.wtdhm.cn.gov.cn.wtdhm.cn http://www.morning.wyjpt.cn.gov.cn.wyjpt.cn http://www.morning.whpsl.cn.gov.cn.whpsl.cn http://www.morning.rjqtq.cn.gov.cn.rjqtq.cn http://www.morning.hrzky.cn.gov.cn.hrzky.cn http://www.morning.mttck.cn.gov.cn.mttck.cn http://www.morning.ghslr.cn.gov.cn.ghslr.cn http://www.morning.tfrlj.cn.gov.cn.tfrlj.cn http://www.morning.xdhcr.cn.gov.cn.xdhcr.cn http://www.morning.kxgn.cn.gov.cn.kxgn.cn http://www.morning.pwlxy.cn.gov.cn.pwlxy.cn http://www.morning.ktlxk.cn.gov.cn.ktlxk.cn
