java算法題解牛客BM99順時針旋轉(zhuǎn)矩陣示例
題目描述
描述 有一個NxN整數(shù)矩陣，請編寫一個算法，將矩陣順時針旋轉(zhuǎn)90度。 給定一個NxN的矩陣，和矩陣的階數(shù)N,請返回旋轉(zhuǎn)后的NxN矩陣。 數(shù)據(jù)范圍：0<n<300，矩陣中的值滿足0≤val≤1000
要求：空間復(fù)雜度 O(N^2)，時間復(fù)雜度 O(N^2) 進階：空間復(fù)雜度 O(1)，時間復(fù)雜度 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：利用輔助數(shù)組，通過推導(dǎo)，我們知道每一位移動數(shù)字位置為：res[j][n-i-1] = mat[i][j];
2.解法2：我們觀察，其實順時針旋轉(zhuǎn)90度，相等于，先按照做左對角線翻轉(zhuǎn)數(shù)組，然后再按照列的中軸線翻轉(zhuǎn)數(shù)組 實例分析：[[1,2,3],[4,5,6],[7,8,9]],3
實踐代碼
解法1
空間復(fù)雜度 O(N^2)，時間復(fù)雜度 O(N^2)
import java.util.*;
public class Solution {
public int[][] rotateMatrix(int[][] mat, int n) {
int[][] res = new int[n][n]; //輔助數(shù)組
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
空間復(fù)雜度 O(1)，時間復(fù)雜度 O(N^2)
import java.util.*;
public class Solution {
public int[][] rotateMatrix(int[][] mat, int n) {
//按照做左對角線翻轉(zhuǎn)數(shù)組
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;
}
}
//再按照列的中軸線翻轉(zhuǎn)數(shù)組
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算法題解?？虰M99順時針旋轉(zhuǎn)矩陣示例的詳細內(nèi)容，更多關(guān)于java算法順時針旋轉(zhuǎn)矩陣的資料請關(guān)注腳本之家其它相關(guān)文章！
相關(guān)文章
mybatis整合spring實現(xiàn)開啟mapper.xml映射文件掃描
這篇文章主要介紹了mybatis整合spring實現(xiàn)開啟mapper.xml映射文件掃描，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2021-10-10
SpringBoot+MyBatis-Plus實現(xiàn)分頁功能
在SpringBoot項目中,結(jié)合MyBatis-Plus（簡稱MP）可以非常方便地實現(xiàn)分頁功能,MP為開發(fā)者提供了分頁插件PaginationInterceptor,只需簡單配置即可使用,本文給大家介紹了SpringBoot+MyBatis-Plus實現(xiàn)分頁功能,文中通過代碼示例給大家介紹的非常詳細,需要的朋友可以參考下2024-01-01
10個Java程序員熟悉的面向?qū)ο笤O(shè)計原則
這篇文章主要為大家詳細介紹了Java程序員應(yīng)當(dāng)知道的10個面向?qū)ο笤O(shè)計原則，具有一定的參考價值，感興趣的小伙伴們可以參考一下2017-03-03
IDEA2023版本創(chuàng)建Spring項目只能勾選17和21卻無法使用Java8的完美解決方案
想創(chuàng)建一個springboot的項目，本地安裝的是1.8，但是在使用Spring Initializr創(chuàng)建項目時，發(fā)現(xiàn)版本只有17和21，這篇文章主要介紹了IDEA2023版本創(chuàng)建Sping項目只能勾選17和21，卻無法使用Java8的解決方法,需要的朋友可以參考下2023-12-12
springboot項目如何在linux服務(wù)器上啟動、停止腳本
這篇文章主要介紹了springboot項目如何在linux服務(wù)器上啟動、停止腳本問題，具有很好的參考價值，希望對大家有所幫助。如有錯誤或未考慮完全的地方，望不吝賜教2023-05-05
這篇文章主要介紹了Java通過URL類下載圖片,文中結(jié)合實例代碼補充介紹了java通過url獲取圖片文件的相關(guān)知識，代碼簡單易懂，對大家的學(xué)習(xí)或工作具有一定的參考借鑒價值，需要的朋友可以參考下2023-02-02
這篇文章主要介紹了java檢查數(shù)組是否有重復(fù)元素的方法,涉及java針對數(shù)組元素的操作技巧,具有一定參考借鑒價值,需要的朋友可以參考下2015-07-07
下面小編就為大家?guī)硪黄狫son 自定義使用函數(shù)的簡單實例。小編覺得挺不錯的，現(xiàn)在就分享給大家，也給大家做個參考。一起跟隨小編過來看看吧2016-10-10
這篇文章主要介紹了java中線程池的示例，文中通過示例代碼介紹的非常詳細，對大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價值，需要的朋友們下面隨著小編來一起學(xué)習(xí)學(xué)習(xí)吧2021-08-08
這篇文章主要介紹了java 中模式匹配算法-KMP算法實例詳解的相關(guān)資料,需要的朋友可以參考下2017-06-06