给定一个 n × n 的二维矩阵
matrix表示一个图像。请你将图像顺时针旋转 90 度。你必须在**原地** 旋转图像,这意味着你需要直接修改输入的二维矩阵。请不要使用另一个矩阵来旋转图像。
示例 1:
输入:matrix = [[1,2,3],[4,5,6],[7,8,9]] 输出:[[7,4,1],[8,5,2],[9,6,3]]示例 2:
输入:matrix = [[5,1,9,11],[2,4,8,10],[13,3,6,7],[15,14,12,16]] 输出:[[15,13,2,5],[14,3,4,1],[12,6,8,9],[16,7,10,11]]提示:
n == matrix.length == matrix[i].length1 <= n <= 20-1000 <= matrix[i][j] <= 1000
cppclass Solution { public: void rotate(vector<vector<int>>& matrix) { int n=matrix.size(); for(int i=0;i<n/2;i++) { swap(matrix[i],matrix[n-i-1]); } for(int i=0;i<n;i++) { for(int j=i+1;j<n;j++) { swap(matrix[i][j],matrix[j][i]); } } } };
LeetCode 48. 旋转图像
Liangwei Lin2026-05-09 11:58
相关推荐
青少儿编程课堂17 分钟前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:中国剩余定理解析罗西的思考13 小时前
【轻量化复刻大模型 / KIMI K3】Muon 优化器及 训练系统ashiho14 小时前
【LeetCode hot 100】3. 无重复字符的最长子串 (三种解法)数据工匠老o14 小时前
数据库没死,业务卡住了:行锁等待、元数据锁、长事务的排查路径黑客笔记15 小时前
安全态势感知中的资产失陷排名思考青少儿编程课堂17 小时前
蓝桥杯·全国青少年信息素养大赛·电子学会Python/C++考级:扫描线与线段树求矩形面积并解析电科_银尘17 小时前
【大模型算法与工程 09】SGD、Momentum与AdamW:优化器如何选择货拉拉技术19 小时前
视觉底座:货拉拉OCR的进阶之路__underline__19 小时前
冷门Python知识点005篇:list.sort( )的排序稳定性,是用0字节额外内存实现的
