摘要: 矩阵置零(更新新方法) 题目描述:有一个M行N列的矩阵,每个元素值为0或1,将值为0的元素所在行和列都置为0. 乍一看题目很简单,如果不考虑时间、空间复杂度,那么很容写出下面的代码: 然而上面的代码并不正确。因为在置零函数setzero执行后,将修改了后续的矩阵元素,这样就会再次影响其他位置的元素。 阅读全文
posted @ 2017-01-18 20:01 eudiwffe 阅读(1849) 评论(1) 推荐(1) 编辑