LeetCode 對角線遍歷

給定一個含有 M x N 個元素的矩陣（M 行，N 列），請以對角線遍歷的順序返回這個矩陣中的所有元素，對角線遍歷如下圖所示。 示例: 輸入: [ [ 1, 2, 3 ], [ 4, 5, 6 ], [ 7, 8, 9 ] ] 輸出: [1,2,4,7,5,3,6,8,9] 解釋: 說明: 給定矩陣中的元素總數不會超過 100000 。 思路分析： 不難發現每次都在重複一個過程——斜向右上

>>阅读原文<<