溫馨提示×
您好，登錄后才能下訂單哦！
點擊 登錄注冊 即表示同意《億速云用戶服務條款》
您好，登錄后才能下訂單哦！
這篇文章主要介紹LeetCode二維數組中如何實現對角線遍歷，文中介紹的非常詳細，具有一定的參考價值，感興趣的小伙伴們一定要看完！
題目描述：“給定一個含有M*N個元素的矩陣，請以對角線遍歷的順序返回矩陣中的元素”
（矩陣中元素<=10000）
示例：
matrix=[[1, 2, 3],[4, 5, 6],[7, 8, 9],]
[1, 2, 4, 7, 5, 3, 6, 8, 9]
算法思路
尋找元素遍歷的規律
按照對角線將元素劃分，你會發現一些規律：
算法步驟：
本文由“壹伴編輯器”提供技術支持
注意：
本文由“壹伴編輯器”提供技術支持
二維數組的創建問題
創建二維數組的坑
本文題目在之前的算法中一直這樣創建二維數組：
diagonal_list = [[]*(len(matrix)+len(matrix[0]-1)]
但是一直報錯
原來二維數組的創建有坑！！！！！！！！
a = [ []*3 ]a[0].append(1)>>> a=[ [1], [1], [1] ]
都變成1了，可明明僅設置了第一個數組呀？？？？？
原來：在創建一個如果利用乘法創建二維數組的話，或者不是二維數組，僅僅是一維數組乘以n，乘法代表的是引用，后面不論多少個數組都是引用第一個數組
正確的創建方法：利用for循環
a = [] for i in range(n)
以上是“LeetCode二維數組中如何實現對角線遍歷”這篇文章的所有內容，感謝各位的閱讀！希望分享的內容對大家有幫助，更多相關知識，歡迎關注億速云行業資訊頻道！
免責聲明：本站發布的內容（圖片、視頻和文字）以原創、轉載和分享為主，文章觀點不代表本網站立場，如果涉及侵權請聯系站長郵箱：is@yisu.com進行舉報，并提供相關證據，一經查實，將立刻刪除涉嫌侵權內容。
