2016年4月7日
若一个M*N的举证当中某个元素为零，则将其所有的行和列清零。
摘要： 这是一道程序员面试金典上面的练习题；读完题其实结题思路很明显了； 输入矩阵—>搜索出为零的部位—>利用为零的部位信息重新遍历矩阵给该赋值0的位点给0—>结束 可以看到，常规解法时间复杂度还是蛮大的需要两次O（N*M）的统计过程； 回想到Leetcode 有相同的题目：73. Set Matrix Z 阅读全文
posted @ 2016-04-07 10:10 ProWhalen 阅读(339) 评论(1) 推荐(2)