867. Transpose Matrix (轉置矩陣)

閱讀時間約 1 分鐘


英文版點我中文版點我


↑看個小廣告,支持好內容↑



raw-image

❶ Simulation

圖給得蠻清楚,轉置矩陣 (AT) 其實就是把行、列互換的操作。在程式上,矩陣會以巢狀陣列來表示,陣列的每一項即代表矩陣的一個 row:

// 行列互換:A[i][j]=B[j][i]

[[ 2, 4,-1], [[ 2,-10,18],
[-10, 5,11], => [ 4, 5,-7],
[ 18,-7, 6]] [-1, 11, 6]]


舉例來說,轉置後的第 0 項 [2,-10,18],即是去收集原始矩陣各項的首個元素而來。矩陣問題的邏輯都不會太複雜,上場時不要緊張弄混 i,j 就好了 XDD


參考程式碼:

var transpose = function(matrix) {
let output=[];
for(let i=0; i<matrix[0].length; i++) {
let row=[];

// 收集原始矩陣各項的第i個元素
for(let j=0; j<matrix.length; j++) {
row.push(matrix[j][i]);
}
output.push(row);
}
return output;
};



  • 本題分類標籤:ArrayMatrixSimulation
  • 本題正解率=66.1%

❤️ 若內容對你實用,歡迎追蹤本專題,或小額贊助支持~
⭐ 這是我的第 15 篇刷題筆記,完整解題索引看這裡 → Here

54會員
59內容數
我要成為 LeetCode 王!快跟我一起踏上旅程!
留言0
查看全部
發表第一個留言支持創作者!
LeetCode King 的其他內容
總是記不順雙指針法的程序?畫圖跑一次給你看!
題目到底要我們做什麼?閱讀素養有多重要,試試這題就知道!
老是從頭重算可不是好法子,把加過的累積值存起來備用,這才符合 Prefix Sum 的精神!
三種做法所花的時間都不同,請試著一步步優化,在只跑一次迴圈下完成吧!
你聽過 "LIFO" 嗎?搞不好在解這題時你已經不知不覺用到它了喔 XD
只講得出一種做法就輸了!畫點文氏圖,幫你複習一下集合運算~
總是記不順雙指針法的程序?畫圖跑一次給你看!
題目到底要我們做什麼?閱讀素養有多重要,試試這題就知道!
老是從頭重算可不是好法子,把加過的累積值存起來備用,這才符合 Prefix Sum 的精神!
三種做法所花的時間都不同,請試著一步步優化,在只跑一次迴圈下完成吧!
你聽過 "LIFO" 嗎?搞不好在解這題時你已經不知不覺用到它了喔 XD
只講得出一種做法就輸了!畫點文氏圖,幫你複習一下集合運算~
你可能也想看
Google News 追蹤
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
美國總統大選只剩下三天, 我們觀察一整週民調與金融市場的變化(包含賭局), 到本週五下午3:00前為止, 誰是美國總統幾乎大概可以猜到60-70%的機率, 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Thumbnail
Faker昨天真的太扯了,中國主播王多多點評的話更是精妙,分享給各位 王多多的點評 「Faker是我們的處境,他是LPL永遠繞不開的一個人和話題,所以我們特別渴望在決賽跟他相遇,去直面我們的處境。 我們曾經稱他為最高的山,最長的河,以為山海就是盡頭,可是Faker用他28歲的年齡...
Thumbnail
For those who aren't planning on purchasing long-term passes, we've compiled a guide to ticketing methods and a brief introduction to transportation.
Thumbnail
Matrix是我很喜歡的一間公司,原因是股息穩定,每個季度都會收到約5%的股息。從一開始購買Matrix至今,股價已經漲了30%。換句話,若以購買價格來計算股息,我每個季度大約獲得8%的股息。這股息真的很高!但閲報后發現第四季的KPI并沒有達到我個人標準,而且應收款項占了總收入的255%,我看了..
Thumbnail
你的 2022 年新年期望是什麼呢?對我來說,是要做出不一樣的「選擇」! 我在 2021 年的最後一天完成了這篇「駭客任務NFT」文章,並在 2022 的新年假期分享,因為這個「駭客任務」就是一部關於選擇的電影。 活動尚未結束,加入 Neverlandseeker 的駭客任務 NFT 冒險旅程吧!
Thumbnail
早前聽聞重啟消息時,很抗拒,直覺狗尾續貂,不想愛片遭爛尾。Trailer 出來後,發現用了六〇年代舊金山迷幻搖滾天團 Jefferson Airplane 的嬉皮國歌〈White Rabbit〉,眼耳當場一亮,隨即看到片中一幕竟然出現經典童書《愛麗絲夢遊仙境》!
Thumbnail
我一直記得小時候看過的<Space: 1999>科幻影集,故事大概是人類在1999年已經在月球上建立基地,可是由於一場意外,讓月球脫離地球飛向外太空. 來不及逃出月球基地的人們,只好跟著"漂流月球"一起往太空冒險.
Thumbnail
給你兩顆藥丸選擇,藍藥丸吞下去,一覺醒來,所有的「選擇」都只是夢,然後你繼續過「日常」生活;吃下紅藥丸,將離開虛幻的世界到真實世界看一看
Thumbnail
Eat/drink the right/sufficient food/water, have the cardio exercise, for getting the nutrition/oxygen well transported to the core/whole.  Fundamental
Thumbnail
不知道連著幾天了,一抬頭看天,就有一句話從心中冒出來「又下雪了。」雪花在陽光裡飄下,也在陰鬱的時候飛落,蓋著這白茫茫的大地真乾淨。你們看天上的雪花❄️,每一片都是Transparent Things! 鼠年過去了,好難熬又好快的一年。之前買了一個小「作品」,鼠年裡還讀完了—— 「作品」是在圖書館買
Thumbnail
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
美國總統大選只剩下三天, 我們觀察一整週民調與金融市場的變化(包含賭局), 到本週五下午3:00前為止, 誰是美國總統幾乎大概可以猜到60-70%的機率, 本篇文章就是以大選結局為主軸來討論近期甚至到未來四年美股可能的改變
Thumbnail
Faker昨天真的太扯了,中國主播王多多點評的話更是精妙,分享給各位 王多多的點評 「Faker是我們的處境,他是LPL永遠繞不開的一個人和話題,所以我們特別渴望在決賽跟他相遇,去直面我們的處境。 我們曾經稱他為最高的山,最長的河,以為山海就是盡頭,可是Faker用他28歲的年齡...
Thumbnail
For those who aren't planning on purchasing long-term passes, we've compiled a guide to ticketing methods and a brief introduction to transportation.
Thumbnail
Matrix是我很喜歡的一間公司,原因是股息穩定,每個季度都會收到約5%的股息。從一開始購買Matrix至今,股價已經漲了30%。換句話,若以購買價格來計算股息,我每個季度大約獲得8%的股息。這股息真的很高!但閲報后發現第四季的KPI并沒有達到我個人標準,而且應收款項占了總收入的255%,我看了..
Thumbnail
你的 2022 年新年期望是什麼呢?對我來說,是要做出不一樣的「選擇」! 我在 2021 年的最後一天完成了這篇「駭客任務NFT」文章,並在 2022 的新年假期分享,因為這個「駭客任務」就是一部關於選擇的電影。 活動尚未結束,加入 Neverlandseeker 的駭客任務 NFT 冒險旅程吧!
Thumbnail
早前聽聞重啟消息時,很抗拒,直覺狗尾續貂,不想愛片遭爛尾。Trailer 出來後,發現用了六〇年代舊金山迷幻搖滾天團 Jefferson Airplane 的嬉皮國歌〈White Rabbit〉,眼耳當場一亮,隨即看到片中一幕竟然出現經典童書《愛麗絲夢遊仙境》!
Thumbnail
我一直記得小時候看過的<Space: 1999>科幻影集,故事大概是人類在1999年已經在月球上建立基地,可是由於一場意外,讓月球脫離地球飛向外太空. 來不及逃出月球基地的人們,只好跟著"漂流月球"一起往太空冒險.
Thumbnail
給你兩顆藥丸選擇,藍藥丸吞下去,一覺醒來,所有的「選擇」都只是夢,然後你繼續過「日常」生活;吃下紅藥丸,將離開虛幻的世界到真實世界看一看
Thumbnail
Eat/drink the right/sufficient food/water, have the cardio exercise, for getting the nutrition/oxygen well transported to the core/whole.  Fundamental
Thumbnail
不知道連著幾天了,一抬頭看天,就有一句話從心中冒出來「又下雪了。」雪花在陽光裡飄下,也在陰鬱的時候飛落,蓋著這白茫茫的大地真乾淨。你們看天上的雪花❄️,每一片都是Transparent Things! 鼠年過去了,好難熬又好快的一年。之前買了一個小「作品」,鼠年裡還讀完了—— 「作品」是在圖書館買