java算法題解牛客BM99順時針旋轉矩陣示例
更新時間：2023年01月09日 10:42:07 作者：itbird01
這篇文章主要為大家介紹了java算法題解?？虰M99順時針旋轉矩陣示例詳解，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
題目描述
描述 有一個NxN整數矩陣，請編寫一個算法，將矩陣順時針旋轉90度。 給定一個NxN的矩陣，和矩陣的階數N,請返回旋轉后的NxN矩陣。 數據范圍：0<n<300，矩陣中的值滿足0≤val≤1000
要求：空間復雜度 O(N^2)，時間復雜度 O(N^2) 進階：空間復雜度 O(1)，時間復雜度 O(N^2)
示例1
輸入：
[[1,2,3],[4,5,6],[7,8,9]],3
返回值：
[[7,4,1],[8,5,2],[9,6,3]]
解題思路
1.解法1：利用輔助數組，通過推導，我們知道每一位移動數字位置為：res[j][n-i-1] = mat[i][j];
2.解法2：我們觀察，其實順時針旋轉90度，相等于，先按照做左對角線翻轉數組，然后再按照列的中軸線翻轉數組 實例分析：[[1,2,3],[4,5,6],[7,8,9]],3
實踐代碼
解法1
空間復雜度 O(N^2)，時間復雜度 O(N^2)
import java.util.*;
public class Solution {
public int[][] rotateMatrix(int[][] mat, int n) {
int[][] res = new int[n][n]; //輔助數組
for (int i = 0; i < res.length; i++) {
for (int j = 0; j < res.length; j++) {
res[j][n-i-1] = mat[i][j];
}
}
return res;
}
}
解法2
空間復雜度 O(1)，時間復雜度 O(N^2)
import java.util.*;
public class Solution {
public int[][] rotateMatrix(int[][] mat, int n) {
//按照做左對角線翻轉數組
for (int i = 0; i < mat.length; i++) {
for (int j = i; j < mat.length; j++) {
int temp = mat[i][j];
mat[i][j] = mat[j][i];
mat[j][i] = temp;
}
}
//再按照列的中軸線翻轉數組
for (int i = 0; i < mat.length / 2; i++) {
for (int j = 0; j < mat.length; j++) {
int temp = mat[j][i];
mat[j][i] = mat[j][n - i - 1];
mat[j][n - i - 1] = temp;
}
}
return mat;
}
}以上就是java算法題解牛客BM99順時針旋轉矩陣示例的詳細內容，更多關于java算法順時針旋轉矩陣的資料請關注腳本之家其它相關文章！
相關文章
這篇文章主要介紹了IDEA熱部署配置詳細教程,本文給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值，需要的朋友可以參考下2020-10-10
小編為大家整理了2018年最新的關于java技術相關的面試題，以及給出了最簡簡答方式，學習下吧。2018-02-02
本文主要介紹了Java中RedisUtils工具類的使用，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧2022-07-07
這篇文章主要給大家介紹了關于spring boot啟動時加載外部配置文件的相關資料，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧。2018-02-02
java多線程程序中所有線程都不允許拋出未捕獲的checked exception，也就是說各個線程需要自己把自己的checked exception處理掉。但是無法避免的是unchecked exception，也就是RuntimeException，當拋出異常時子線程會結束，但不會影響主線程2014-02-02
這篇文章主要介紹了SpringBoot與SpringCache的概念及基本用法，本文通過實例代碼給大家介紹的非常詳細，對大家的學習或工作具有一定的參考借鑒價值,需要的朋友可以參考下2022-02-02
SpringBoot2零基礎到精通之profile功能與自定義starter
SpringBoot是一種整合Spring技術棧的方式(或者說是框架)，同時也是簡化Spring的一種快速開發(fā)的腳手架，本篇讓我們一起學習profile功能與自定義starter2022-03-03
java環(huán)境變量path和classpath的配置
這篇文章主要為大家詳細介紹了java系統(tǒng)環(huán)境變量path和classpath的配置過程，感興趣的小伙伴們可以參考一下2016-07-07
這篇文章主要介紹了Spring筆記-@Order注解和Ordered接口，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2022-08-08
quartz是一個定時調度的框架，就目前市場上來說，其實有比quartz更優(yōu)秀的一些定時調度框架，不但性能比quartz好，學習成本更低，而且還提供可視化操作定時任務，這篇文章主要介紹了springboot整合quartz項目使用（含完整代碼）,需要的朋友可以參考下2023-05-05