力扣-48-转转图像
Posted xiazhenbin
tags:
篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了力扣-48-转转图像相关的知识,希望对你有一定的参考价值。
将n×n的矩阵旋转90度,而且不能额外开辟新的空间
可以分为两步骤:①、矩阵转置;②、对矩阵的每一列,关于纵轴对换。
算法复杂度$O(n^{2})$
#include <algorithm> using namespace std; class Solution { public: void rotate(vector<vector<int>>& matrix) { int n = matrix.size(); /*先转置矩阵*/ for(int i = 0; i < n; i++) for(int j = 0; j <= i; j++){ int temp; temp = matrix[i][j]; matrix[i][j] = matrix[j][i]; matrix[j][i] = temp; } /*再一列一列地换*/ for(int j = 0; j < n/2; j++) for(int i = 0; i < n; i++){ int temp; temp = matrix[i][j]; matrix[i][j] = matrix[i][n - 1 - j]; matrix[i][n - 1 -j] = temp; } } };
以上是关于力扣-48-转转图像的主要内容,如果未能解决你的问题,请参考以下文章
精选力扣500题 第68题 48. 旋转图像 寻找两个正序数组的中位数c++/java详细题解
2021-12-24:划分字母区间。 字符串 S 由小写字母组成。我们要把这个字符串划分为尽可能多的片段,同一字母最多出现在一个片段中。返回一个表示每个字符串片段的长度的列表。 力扣763。某大厂面试