二维数组是一种结构较为特殊的数组,只是将数组中的每个元素变成了一维数组。所以二维数组的本质上仍然是一个一维数组,内部的一维数组仍然从索引 0 开始,我们可以将它看作一个矩阵,并处理矩阵的相关问题。
注:二维数组里一维数组长度一致的是矩阵,直接声明二维数组的时候计算机会申请一段连续的空间。
习题一:
旋转矩阵
给你一幅由 N × N 矩阵表示的图像,其中每个像素的大小为 4 字节。请你设计一种算法,将图像旋转 90 度。
不占用额外内存空间能否做到?
习题二
零矩阵
编写一种算法,若M × N矩阵中某个元素为0,则将其所在的行与列清零。
看到其他大佬写的一个我觉得超级好的一个思路