给出一个用二维矩阵表示的图像返回该图像顺时针旋转90度的结果扩展：你能使用原地算法解决这个问题么？_资讯

创始人

2024-03-24 06:44:59

0次

给出一个用二维矩阵表示的图像

返回该图像顺时针旋转90度的结果

扩展：

你能使用原地算法解决这个问题么？

解析：

//做两次翻转，先沿右上-左下的对角线翻转，再沿水平中线上下翻转

class Solution {

public:

void rotate(vector > &matrix) {

//对角线翻转

const int n = matrix.size();

for (int i = 0; i < n; i++)

for (int j = 0; j < n - i; j++)

swap(matrix[i][j], matrix[n-1-j][n-1-i]);

for (int i = 0; i < n/2; i++)

for (int j = 0; j < n; j++)

swap(matrix[i][j],matrix[n-1-i][j]);

}

};

中超引援乱象再现：泰山队洛佩斯...

望城最新政策！即征即奖！即征即奖政策解读一、活动对象：望城区2025年3月1日以后履行拆房腾地义务的拆迁安置补偿对象。 ...

流动摊贩违规添加食品添加剂，公... 极目新闻通讯员王粲以公开促公正、以听证赢公信，近日，湖北省团风县检察院就甄某销售不合格食品行政公...

浙江义乌首创商会退出机制制度... 中新网义乌12月27日电题：浙江义乌首创商会退出机制制度化探索获全国推广作者董易鑫 “我们正...

300元就能买来员工隐私？职场...

《办法》：建立身份透明制度，划... 专家解读｜促进人工智能拟人化互动服务有序开展引领人工智能负责任创新人工智能技术的突破正推动人机交互...

探寻强制执行律师服务，周云卿律... 在法律纠纷中，胜诉只是第一步，真正实现权益落地，强制执行环节至关重要。那么，强制执行律师服务哪家强？...

李宏毅直播称活动因不可抗力取消... 12月25日，艺人李宏毅因与芒果娱乐的经纪合同纠纷，被法院执行约1118万元款项，同时收到限制消费令...

法援故事｜法援“撑腰”！13名... 绿色通道，法援接单春节前，农民工们多次向县住建局清欠办反映情况，在工作人员协调下，郭某某给部分人出...

山西黄河壶口瀑布旅游区推出免门... 公众号转载山西经济日报稿件，须申请授权。山西黄河壶口瀑布旅游区日前发布消息，从12月下旬至明年2...