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