leetcode题解：矩阵置零_输入一个n*n的矩阵,然后将其右上半部分的元素置零。 输入 第一行输入n,然后输入n*

题目描述

给定一个 m x n 的矩阵，如果一个元素为 0 ，则将其所在行和列的所有元素都设为 0 。请使用 原地 算法。

进阶：

一个直观的解决方案是使用  O(mn) 的额外空间，但这并不是一个好的解决方案。
一个简单的改进方案是使用 O(m + n) 的额外空间，但这仍然不是最好的解决方案。
你能想出一个仅使用常量空间的解决方案吗？
 

来源：力扣（LeetCode）

题目分析

题目其实很简单，主要就是题目中要求的如何来缩减额外空间（注意：是空间复杂度，刚开始看成了时间复杂度，纠结好久）。

思路1：最基础的，设置一个flag矩阵来标志原数组位置是原本为0还是被变换为0；然后进行遍历，检测到原本是0的元素则将其行列置零 
空间复杂度 o(mn)； 执行用时：16 ms   内存消耗：13.2 MB 

    void setLenRowToZero(vector<vector<int>> &matrix, vector<vector<int>> &flag, int x, int y){
        int m = matrix.size();
        int n = matrix[0].size();
 
        for(int i = 0; i < m; i++){
            if (matrix[i][y]){
                ma