真实的国产乱ⅩXXX66竹夫人,五月香六月婷婷激情综合,亚洲日本VA一区二区三区,亚洲精品一区二区三区麻豆

成都創(chuàng)新互聯(lián)網(wǎng)站制作重慶分公司

LeetCode中二維數(shù)組如何實現(xiàn)旋轉(zhuǎn)矩陣

這篇文章給大家分享的是有關(guān)LeetCode中二維數(shù)組如何實現(xiàn)旋轉(zhuǎn)矩陣的內(nèi)容。小編覺得挺實用的,因此分享給大家做個參考,一起跟隨小編過來看看吧。

創(chuàng)新互聯(lián)公司2013年至今,是專業(yè)互聯(lián)網(wǎng)技術(shù)服務(wù)公司,擁有項目成都網(wǎng)站制作、成都做網(wǎng)站、外貿(mào)營銷網(wǎng)站建設(shè)網(wǎng)站策劃,項目實施與項目整合能力。我們以讓每一個夢想脫穎而出為使命,1280元邯山做網(wǎng)站,已為上家服務(wù),為邯山各地企業(yè)和個人服務(wù),聯(lián)系電話:028-86922220

題目描述:“給衣服N*N的矩陣表示圖像,其中每個像素的大小為4字節(jié),設(shè)計一個算法,圖像旋轉(zhuǎn)90度”


示例:

matrix=[[1, 2, 3],[4, 5, 6],[7, 8, 9]]

round_matrix=[[7, 4, 1],[8, 5, 2],[9, 6, 3]]

第一次嘗試

觀察數(shù)組旋轉(zhuǎn)的規(guī)律,可以創(chuàng)建一個新的二維數(shù)組,利用循環(huán)將數(shù)據(jù)元素按照旋轉(zhuǎn)規(guī)律輸入到新建二維數(shù)組中

LeetCode中二維數(shù)組如何實現(xiàn)旋轉(zhuǎn)矩陣

注意:range(start, stop, -1)從大到小遍歷的時候,也只是取到stop+1 的下標(biāo)位置

雖然該方法解決了問題,但是占據(jù)了額外的內(nèi)存(創(chuàng)建了新的二維數(shù)組)

 

算法優(yōu)化——不占據(jù)額外內(nèi)存

不占據(jù)內(nèi)存則不能創(chuàng)建新的變量,而是在原數(shù)組上變動

矩陣的旋轉(zhuǎn)有特別規(guī)律:

  1. 首先將矩陣的對角線元素交換

  2. 對每一行(一維數(shù)組)逆序排列

LeetCode中二維數(shù)組如何實現(xiàn)旋轉(zhuǎn)矩陣

LeetCode中二維數(shù)組如何實現(xiàn)旋轉(zhuǎn)矩陣

LeetCode中二維數(shù)組如何實現(xiàn)旋轉(zhuǎn)矩陣

注意:

  • python變量交換語法:

matrix[i][j], matrix[j][i] = matrix[j][i], matrix[i][j]
  • 兩層循環(huán)遍歷的時候,注意第二層循環(huán)不是從0開始,不然每一種情況就會出現(xiàn)重復(fù),最終回到原點。而是從上一個循環(huán)的 i開始遍歷。在對角線交換元素中最后一次交換,就是右下角的元素與自己交換,只有一次交換。如果從0開始,那每一個i都有三個交換

for i in range(len(matrix[0])):    for j in range(i, len(matrix)):

感謝各位的閱讀!關(guān)于“LeetCode中二維數(shù)組如何實現(xiàn)旋轉(zhuǎn)矩陣”這篇文章就分享到這里了,希望以上內(nèi)容可以對大家有一定的幫助,讓大家可以學(xué)到更多知識,如果覺得文章不錯,可以把它分享出去讓更多的人看到吧!


新聞名稱:LeetCode中二維數(shù)組如何實現(xiàn)旋轉(zhuǎn)矩陣
URL鏈接:http://weahome.cn/article/ghsscd.html

其他資訊

在線咨詢

微信咨詢

電話咨詢

028-86922220(工作日)

18980820575(7×24)

提交需求

返回頂部