和列使用两个布尔数组

第一遍遍历整个矩阵找到所有为0的元素并更新zeroRows和zeroCols第二遍遍历依照zeroRows和zeroCols的状态将对应的行和列元素置为0时间复杂度为

O(m

zeroRows(rows,false);vectorbool

zeroCols(cols,false);//第一次遍历记录哪些行和列需要置为0for(int

rows

true;//记录第j列需要置为0}}}//第二次遍历根据记录的行和列将其置为0for(int

rows

思路分析要以顺时针螺旋顺序返回一个矩阵中的所有元素可以采用四个边界上、下、左、右来控制遍历的范围。

具体步骤如下

初始化边界设定四个变量top,bottom,leftright分别表示当前未遍历部分的上下左右边界循环遍历

从左到右遍历当前的top行更新top边界从上到下遍历当前的right列更新right边界检查是否仍有行可遍历若有从右到左遍历当前的bottom行更新bottom边界检查是否仍有列可遍历若有从下到上遍历当前的left列更新left边界

具体实现代码详解版

){result.push_back(matrix[top][j]);}top

top

){result.push_back(matrix[i][right]);}right

--;//左移if(top

bottom){//检查是否仍有行可遍历//从右到左遍历下边界for(int

right

--){result.push_back(matrix[bottom][j]);}bottom

--;//上移}if(left

--){result.push_back(matrix[i][left]);}left

;//右移}}return

//重新设定上边界若上边界大于下边界则遍历遍历完成下同for(int

//向下if(--

的矩阵可以分为两个步骤先进行矩阵的转置然后再对每一行进行反转。

matrix[i][j]

进行交换从而完成转置操作。

注意这里只需遍历上三角矩阵以避免重复交换反转每一行std::reverse

具体实现代码详解版

思路分析使用一种从矩阵的右上角开始的搜索方法这种方法的时间复杂度为

O(mn)其中

true如果当前元素等大于目标值说明target在左侧向左移动减少列索引如果当前元素等小于目标值说明target在下侧向下移动增加行索引

具体实现代码详解版):