leetcode 73 Set Matrix Zeroes 詳細解答

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