2023年7月12日
题目：请使用C++，原地90℃旋转一个MN的矩阵，不允许增加任何内存空间（空间复杂度为O(1)）
摘要： 题目：请使用C++，原地90℃旋转一个M*N的矩阵，不允许增加任何内存空间（空间复杂度为O(1)） 始矩阵中的每个元素c[i][j]，将其放置在旋转后的矩阵new_c中的位置new_c[j][M-1-i]。 代码如下：思路以3*3的矩阵为例：1 2 7 先对角线转换为 1 3 5 再上下交换 7 8 阅读全文
posted @ 2023-07-12 14:13 鲸鱼游游 阅读(55) 评论(0) 推荐(0)