标签: 矩阵

1 篇文章

LeetCode hot100@矩阵
73. 矩阵置零✅ Solution1:先把零的位置找出来,用二维数组存起来,但这样额外空间是O(mn) Solution2改进:仅使用常量空间,即O(1) class Solution1 { public: void setZeroes(vector<vector<int>>& matrix) { int m = …