AlgoViz Lab交互式算法学习Algorithms first
旋转图像 · 交互式算法学习
原地把正方形矩阵顺时针旋转 90°。
#48 · 矩阵
旋转图像
Rotate Image
matrix = [[1,2,3],[4,5,6],[7,8,9]]矩阵3 个关键状态
步骤 1沿主对角线交换。
[[1,4,7],[2,5,8],[3,6,9]]10,0
20,1
30,2
41,0
51,1
61,2
72,0
82,1
92,2
推荐
转置后反转每行
时间
O(n²)空间 O(1)沿主对角线转置，再水平翻转每一行。
1function rotate(a) {2 const n = a.length;3 for (let r = 0; r < n; r++)4 for (let c = r + 1; c < n; c++)[a[r][c], a[c][r]] = [a[c][r], a[r][c]];5 for (const row of a) row.reverse();6}多语言参考
来源 · CC BY-SA 4.0 ↗Java · C++ · Go
这是一组同题正确实现，独立于上方当前动画方法；不同语言可能采用另一种正确策略。
1class Solution {2 public void rotate(int[][] matrix) {3 int n = matrix.length;4 for (int i = 0; i < n >> 1; ++i) {5 for (int j = 0; j < n; ++j) {6 int t = matrix[i][j];7 matrix[i][j] = matrix[n - i - 1][j];8 matrix[n - i - 1][j] = t;9 }10 }11 for (int i = 0; i < n; ++i) {12 for (int j = 0; j < i; ++j) {13 int t = matrix[i][j];14 matrix[i][j] = matrix[j][i];15 matrix[j][i] = t;16 }17 }18 }19}交互式算法学习
从执行步骤真正理解 LeetCode 经典 150
本站整理 150 道高频算法面试题和 302 种解法。动画方法同步展示 JavaScript 与 Python；每题另提供 Java、C++ 与 Go 同题参考实现。
AlgoViz Lab
旋转图像 · 解法对比
原地把正方形矩阵顺时针旋转 90°。
- 测试用例
matrix = [[1,2,3],[4,5,6],[7,8,9]]- 题目分类
- 矩阵
- 解法对比
- 2
额外矩阵映射
旧位置 (r,c) 映射到 (c,n-1-r)。
- 时间
O(n²)- 空间
O(n²)
转置后反转每行
沿主对角线转置，再水平翻转每一行。
- 时间
O(n²)- 空间
O(1)