48. Rotate Image

Problem's Link

----------------------------------------------------------------------------

Mean:

顺时针旋转矩阵.

analyse:

略.

Time complexity: O(N)

view code

#include <bits/stdc++.h>
using namespace std;

class Solution
{
public:
vector<vector<int>> rotate(vector<vector<int>>& matrix)
{
int n=matrix.size();
vector<vector<int>> res;
for(int i=0;i<n;++i)
{
vector<int> nums(n);
int cnt=0;
for(int j=n-1;j>=0;--j)
nums[cnt++]=matrix[j][i];
res.push_back(nums);
}
matrix=res;
return matrix;
}
};

int main()
{
int n;
while(cin>>n)
{
vector<vector<int>> matrix(n);
for(int i=0;i<n;++i)
{
vector<int> nums(n);
for(int j=0;j<n;++j)
{
cin>>nums[j];
}
matrix[i]=nums;
}
Solution solution;
auto ans=solution.rotate(matrix);

for(auto p1:ans)
for(auto p2:p1)
cout<<p2<<" ";
cout<<endl;
}
return 0;
}

LeetCode - 48. Rotate Image相关推荐

Leetcode 48 Rotate Image
题目: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwis ...
48. Rotate Image
48. Rotate Image 题目 You are given an n x n 2D matrix representing an image.Rotate the image by 90 de ...
【10】48. Rotate Image
48. Rotate Image Total Accepted: 96625 Total Submissions: 259249 Difficulty: Medium Contributors: Ad ...
[勇者闯LeetCode] 189. Rotate Array
[勇者闯LeetCode] 189. Rotate Array Description Rotate an array of n elements to the right by k steps. F ...
【LeetCode】48. Rotate Image (2 solutions)
Rotate Image You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees ...
48. Rotate Image ~
题目: You are given an n x n 2D matrix representing an image. Rotate the image by 90 degrees (clockwis ...
leetcode 61 Rotate List ----- java
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given ...
Java实现 LeetCode 48 旋转图像
48. 旋转图像给定一个 n × n 的二维矩阵表示一个图像. 将图像顺时针旋转 90 度. 说明: 你必须在原地旋转图像,这意味着你需要直接修改输入的二维矩阵.请不要使用另一个矩阵来旋转图像. 示 ...
[LeetCode 题解]: Rotate List
Given a list, rotate the list to the right by k places, where k is non-negative. For example: Given ...

LeetCode - 48. Rotate Image

48. Rotate Image

Problem's Link

LeetCode - 48. Rotate Image相关推荐

最新文章

热门文章