矩陣置零

題目描述：給定一個 m x n 的矩陣，如果一個元素為 0 ，則將其所在行和列的所有元素都設為 0 。請使用 原地 算法。

進階：

• 一個直觀的解決方案是使用 ?O(mn) 的額外空間，但這并不是一個好的解決方案。

• 一個簡單的改進方案是使用 O(m + n) 的額外空間，但這仍然不是最好的解決方案。

• 你能想出一個僅使用常量空間的解決方案嗎？

示例說明請見LeetCode官網(wǎng)。

來源：力扣（LeetCode） ??

鏈接：https://leetcode-cn.com/problems/set-matrix-zeroes/ ??

著作權歸領扣網(wǎng)絡所有。商業(yè)轉載請聯(lián)系官方授權，非商業(yè)轉載請注明出處。

解法一：窮舉法

首先，聲明2個List分別為zeroRows和zeroColumns用來記錄行和列中存在為0元素的行號和列號，然后2次雙重遍歷matrix數(shù)組，分別獲取到存在元素為0的行號和列號，并存到zeroRows和zeroColumns中，最后遍歷zeroRows和zeroColumns中的行號和列號，將matrix數(shù)組中相應的行和列的所有值都置為0。

說明：這是最笨的方法，待優(yōu)化。

【每日寄語】 自立更生，艱苦奮斗。