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
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Thumbnail
Hi 大家好,我是Ethan😊 相近大家都知道保濕是皮膚保養中最基本,也是最重要的一步。無論是在畫室裡長時間對著畫布,還是在旅途中面對各種氣候變化,保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水,還能提升後續保養品的吸收效率。 曾經,我的保養程序簡單到只包括清潔和隨意上乳液
所在編章︰ 第三編 物權\第六章 抵押權\第一節 普通抵押權(§860~881) 立法沿革︰ 18.11.30制定公布(後續尚無修正) 民法第867條(抵押權之追及效力)(18.11.30制定公布) 不動產所有人設定抵押權後,得將不動產讓與他人。但其抵押權不因此而受影響。 理由: 查民
Thumbnail
展示「合約」交易紀錄與對帳單,真實呈現投資理財過程與成效─交易勝率100%,收益率8.67%。
Thumbnail
期末,要撰寫「導師評語」了! 我覺得這是一件蠻"可怕"的事, 有點像閻羅王寫生死簿的那種感覺, 跟平時事件發生時強調「就事論事」不太一樣, 導師評語, 要真的「論人」。 一個孩子的人格特質、個性特徵、學習態度、待人處事、本性本色等方方面面…… 最後在導師的眼裡, 幻化為欄位上的「
Thumbnail
究竟誰是 i、誰又是 j?矩陣問題務必趁腦子清楚時才解 XDD
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
這個秋,Chill 嗨嗨!穿搭美美去賞楓,裝備款款去露營⋯⋯你的秋天怎麼過?秋日 To Do List 等你分享! 秋季全站徵文,我們準備了五個創作主題,參賽還有機會獲得「火烤兩用鍋」,一起來看看如何參加吧~
Thumbnail
11/20日NVDA即將公布最新一期的財報, 今天Sell Side的分析師, 開始調高目標價, 市場的股價也開始反應, 未來一週NVDA將重新回到美股市場的焦點, 今天我們要分析NVDA Sell Side怎麼看待這次NVDA的財報預測, 以及實際上Buy Side的倉位及操作, 從
Thumbnail
Hi 大家好,我是Ethan😊 相近大家都知道保濕是皮膚保養中最基本,也是最重要的一步。無論是在畫室裡長時間對著畫布,還是在旅途中面對各種氣候變化,保持皮膚的水分平衡對我來說至關重要。保濕化妝水不僅能迅速為皮膚補水,還能提升後續保養品的吸收效率。 曾經,我的保養程序簡單到只包括清潔和隨意上乳液
所在編章︰ 第三編 物權\第六章 抵押權\第一節 普通抵押權(§860~881) 立法沿革︰ 18.11.30制定公布(後續尚無修正) 民法第867條(抵押權之追及效力)(18.11.30制定公布) 不動產所有人設定抵押權後,得將不動產讓與他人。但其抵押權不因此而受影響。 理由: 查民
Thumbnail
展示「合約」交易紀錄與對帳單,真實呈現投資理財過程與成效─交易勝率100%,收益率8.67%。
Thumbnail
期末,要撰寫「導師評語」了! 我覺得這是一件蠻"可怕"的事, 有點像閻羅王寫生死簿的那種感覺, 跟平時事件發生時強調「就事論事」不太一樣, 導師評語, 要真的「論人」。 一個孩子的人格特質、個性特徵、學習態度、待人處事、本性本色等方方面面…… 最後在導師的眼裡, 幻化為欄位上的「
Thumbnail
究竟誰是 i、誰又是 j?矩陣問題務必趁腦子清楚時才解 XDD
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 冒險旅程吧!