这篇博客探讨了如何将一个给定的n×n矩阵顺时针旋转90度的问题，提供了两种不同的解决方案。解法一是先逆序矩阵行，再按对角线交换元素，时间复杂度为O(n^2)，空间复杂度为O(n)。解法二是直接交换元素，每次将元素交换到其旋转后的位置，时间复杂度和空间复杂度均为O(n^2)。
题目：给定一个nn的矩阵，顺时针把矩阵旋转90度。
比如说{
{1,2,3}{4,5,6}{7,8,9}}。顺时针旋转90度为{
{7,4,1}{8,5,2}{9,6,3}}。
解法一：时间复杂度为o(nn)，空间复杂度为o(n)。
步骤：(1)把矩阵的行当做一个整体，逆序矩阵中的行，也就是说把matrix[i]行和matrix[len - i]进行交换。(2)在交换后的矩阵中，按照对角线交换每个数，也就是说交换matrix[i][j]和matrix[j][i]。因为需要交换每一行，所以需要o(n)的额外空间
void rotate(vector<vector<int>>& matrix)
{
if (matrix.empty())
return;
int start = 0;
int last = matrix.size() - 1;
//交换矩阵中的行
while (s
359
1824
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
最低0.47元/天 解锁文章
