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)文章
這篇文章主要介紹了IDEA熱部署配置詳細(xì)教程,本文給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值，需要的朋友可以參考下2020-10-10
小編為大家整理了2018年最新的關(guān)于java技術(shù)相關(guān)的面試題，以及給出了最簡(jiǎn)簡(jiǎn)答方式，學(xué)習(xí)下吧。2018-02-02
本文主要介紹了Java中RedisUtils工具類的使用，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧2022-07-07
spring boot啟動(dòng)時(shí)加載外部配置文件的方法
這篇文章主要給大家介紹了關(guān)于spring boot啟動(dòng)時(shí)加載外部配置文件的相關(guān)資料，文中通過示例代碼介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或者工作具有一定的參考學(xué)習(xí)價(jià)值，需要的朋友們下面隨著小編來(lái)一起學(xué)習(xí)學(xué)習(xí)吧。2018-02-02
java多線程程序中所有線程都不允許拋出未捕獲的checked exception，也就是說各個(gè)線程需要自己把自己的checked exception處理掉。但是無(wú)法避免的是unchecked exception，也就是RuntimeException，當(dāng)拋出異常時(shí)子線程會(huì)結(jié)束，但不會(huì)影響主線程2014-02-02
這篇文章主要介紹了SpringBoot與SpringCache的概念及基本用法，本文通過實(shí)例代碼給大家介紹的非常詳細(xì)，對(duì)大家的學(xué)習(xí)或工作具有一定的參考借鑒價(jià)值,需要的朋友可以參考下2022-02-02
SpringBoot2零基礎(chǔ)到精通之profile功能與自定義starter
SpringBoot是一種整合Spring技術(shù)棧的方式(或者說是框架)，同時(shí)也是簡(jiǎn)化Spring的一種快速開發(fā)的腳手架，本篇讓我們一起學(xué)習(xí)profile功能與自定義starter2022-03-03
java環(huán)境變量path和classpath的配置
這篇文章主要為大家詳細(xì)介紹了java系統(tǒng)環(huán)境變量path和classpath的配置過程，感興趣的小伙伴們可以參考一下2016-07-07
這篇文章主要介紹了Spring筆記-@Order注解和Ordered接口，具有很好的參考價(jià)值，希望對(duì)大家有所幫助。如有錯(cuò)誤或未考慮完全的地方，望不吝賜教2022-08-08
springboot整合quartz項(xiàng)目使用案例
quartz是一個(gè)定時(shí)調(diào)度的框架，就目前市場(chǎng)上來(lái)說，其實(shí)有比quartz更優(yōu)秀的一些定時(shí)調(diào)度框架，不但性能比quartz好，學(xué)習(xí)成本更低，而且還提供可視化操作定時(shí)任務(wù)，這篇文章主要介紹了springboot整合quartz項(xiàng)目使用（含完整代碼）,需要的朋友可以參考下2023-05-05