嘎 陣列 面試題 01 07 旋轉矩陣 看題解

2022-09-06 21:42:23 字數 830 閱讀 2716

題目:

給你一幅由 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]

]解答:

class

solution

res[i] =temp;

}for (int i = 0; i < res.length; i++)

//matrix = res; 這個沒有用

關於陣列初始化總是會忘記,要在有提示的編輯器裡才能準確寫出。。。

題解中還有其他解決方法,,腦闊疼不想看。。以後再看

leetcode 面試題 01 07 旋轉矩陣

面試題 01.07.旋轉矩陣 難度中等87 給你一幅由n n矩陣表示的影象,其中每個畫素的大小為 4 位元組。請你設計一種演算法,將影象旋轉 90 度。不占用額外記憶體空間能否做到?示例 1 給定matrix 1,2,3 4,5,6 7,8,9 原地旋轉輸入矩陣,使其變為 7,4,1 8,5,2 9...

leetcode系列面試題 01 07 旋轉矩陣

題目概要 面試題 01.07 旋轉矩陣 給你一幅由 n n 矩陣表示的影象,其中每個畫素的大小為 4 位元組。請你設計一種演算法,將影象旋轉 90 度。不占用額外記憶體空間能否做到?示例 1 給定 matrix 1,2,3 4,5,6 7,8,9 原地旋轉輸入矩陣,使其變為 7,4,1 8,5,2 ...

每日一題 面試題01 07 旋轉矩陣

面試題01.07.旋轉矩陣 1 題目 給你一幅由 n n 矩陣表示的影象,其中每個畫素的大小為 4 位元組。請你設計一種演算法,將影象旋轉 90 度。不占用額外記憶體空間能否做到?可以使用臨時變數 示例 1 給定 matrix 1,2,3 4,5,6 7,8,9 原地旋轉輸入矩陣,使其變為 7,4,...