Ch1-7: clear the row i and column j iff a[i][j]==0

最新推荐文章于 2023-08-14 14:07:29 发布

原创最新推荐文章于 2023-08-14 14:07:29 发布 · 1.1k 阅读

0 ·

CC 4.0 BY-SA版权

ctci 专栏收录该内容

34 篇文章

订阅专栏

本文介绍了一种处理矩阵中零元素的算法，当发现矩阵中的某个元素为零时，将其所在行与列的所有元素置零。文章提供了一个O(n^2)的解决方案，并附带了详细的C++实现代码。

in this problem, both monish001 and hawstein use O(n^2) solution which first tranverse the char** a to find the a[i][j]==0 and mark that row/col to be: TRUE.

Then the send loop make the TURE row/col to be all 0.

//https://github.com/monish001/CPP-Programs/blob/master/CTCI/1.7Zeros.cpp
//Write an algorithm such that if an element in an MxN matrix is 0, its entire row and column is set to 0.
#include
#include
using namespace std;
void swap(char &a, char&b){
    std::swap(a,b);
//    cout< r, c;
    for(int i=0; i