有哪些网站可以做笔译,免费搭建网站哪个好,重庆建站网站免费,wordpress做相册文章目录 一、题目二、C# 题解 一、题目 给你一幅由 N N 矩阵表示的图像#xff0c;其中每个像素的大小为 4 字节。请你设计一种算法#xff0c;将图像旋转 90 度。 不占用额外内存空间能否做到#xff1f; 点击此处跳转题目。
示例 1: 给定 matrix [ [1,2,3], [4,5,6], … 文章目录 一、题目二、C# 题解 一、题目 给你一幅由 N × N 矩阵表示的图像其中每个像素的大小为 4 字节。请你设计一种算法将图像旋转 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] ] 注意本题与主站 48 题相同https://leetcode-cn.com/problems/rotate-image/
二、C# 题解 题目比较简单依次逆时针覆盖值就好了。代码如下
public class Solution {public void Rotate(int[][] matrix) {int n matrix.Length; // 矩阵维度int record; // 记录初始值// 逆时针旋转覆盖值for (int i 0; i n / 2; i) { // 外圈轮回for (int j i; j n - i - 1; j) { // 每一圈循环覆盖值record matrix[j][i];matrix[j][i] matrix[n - i - 1][j];matrix[n - i - 1][j] matrix[n - j - 1][n - i - 1];matrix[n - j - 1][n - i - 1] matrix[i][n - j - 1];matrix[i][n - j - 1] record;}}}
}时间复杂度 O ( n 2 ) O(n^2) O(n2)。空间复杂度 O ( 1 ) O(1) O(1)。
