[第二轮] 2/18-2/24 CareerCup 1.7

This is my first time here.
It is written in java.

https://gist.github.com/anonymous/5018494

https://gist.github.com/ThunderXu/5018782
1. 遍历一遍，记录下需要置零的行和列
2. 对已记录的行和列置零

https://github.com/quantumrose/C ... r/1.7.SetZeros.java

用2个bool数组记录为0元素的row和col，然后再把这些行和列赋值成0.

https://gist.github.com/skxie/3f4afc289327369e3c64

https://github.com/JerrySun363/C ... oCheckInMatrix.java

简单粗暴 扫两遍...

https://github.com/1094401996/Ca ... nedot7/SetZero.java

/**
* 2013.02.23
* 开两个位向量数组，一个记录行，一个记录列
* 零少的时候使用set1,多的时候使用set2
* */

规格严格理性帝 发表于 2013-2-25 05:48
https://github.com/1094401996/CareerCup/blob/master/Chapter1/onedot7/SetZero.java

/**

ls的分0多少而采取不同情况的思路值得借鉴！
我的：
https://gist.github.com/anonymous/5026553

多多指教！

yueyuekitty 发表于 2013-2-24 17:49
ls的分0多少而采取不同情况的思路值得借鉴！
我的：
https://gist.github.com/anonymous/5026553

        第三行：        int nCol = mat[1].length;这样有bug...如果mat只有一行你代码就挂了。。。

1. Implement a list to store the position of  elements with 0.
2. Set corresponding row and column to 0.
Time complexity: O(MN)

https://gist.github.com/Andy1989/fee82ac3e7959090e5ac

思路：
       记录哪几个行列有0。之后再把满足的行列元素全部置零。

https://gist.github.com/KuangyinWang/5038064