leetcode 73 Set Matrix Zeroes 詳細解答

leetcode 73 Set Matrix Zeroes 詳細解答 解法1 此題如果空間複雜度爲O(MN)，則題目簡單，只需要將爲0的下標用一個集合保存起來，然後再判斷所遍歷的數字是否在集合內。 但根據題目要求，最好不要用空間複雜度爲O(MN)的方法來做 解法2 只申請兩個set用以保存數值爲0的行列的下標，這樣的空間複雜度就是O(M + N) 代碼如下：

>>阅读原文<<