1424 對角線遍歷 II

2021-10-09 10:55:12 字數 1309 閱讀 3500

題目描述:

給你乙個列表 nums ,裡面每乙個元素都是乙個整數列表。請你依照下面各圖的規則,按順序返回 nums 中對角線上的整數。

示例 1:

輸入:nums = [[1,2,3],[4,5,6],[7,8,9]]

輸出:[1,4,2,7,5,3,8,6,9]

示例 2:

輸入:nums = [[1,2,3,4,5],[6,7],[8],[9,10,11],[12,13,14,15,16]]

輸出:[1,6,2,8,7,3,9,4,12,10,5,13,11,14,15,16]

示例 3:

輸入:nums = [[1,2,3],[4],[5,6,7],[8],[9,10,11]]

輸出:[1,4,2,5,3,8,6,9,7,10,11]

示例 4:

輸入:nums = [[1,2,3,4,5,6]]

輸出:[1,2,3,4,5,6]

1 <= nums.length <= 10^5

1 <= nums[i].length <= 10^5

1 <= nums[i][j] <= 10^9

nums 中最多有 10^5 個數字。

方法1:

主要思路:

(1)將原始陣列按照其座標位置進行分類儲存;

(2)將儲存後的陣列元素取出來,並儲存到對應的儲存空間內;

class

solution;}

//遍歷元素,並進行分類儲存

vector<

int> res;

unordered_map<

int,vector<

int>> mp;

for(

int i=

0;isize()

;++i)

}int index=0;

//將分類儲存的內容,按照順序,壓入到結果中

while

(mp.

count

(index)

)++index;

}return res;}}

;

Leetcode 498 對角線遍歷

給定乙個含有 m x n 個元素的矩陣 m 行,n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。示例 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,4,7,5,3,6,8,9 解釋 說明 給定矩陣中的元素總數不會超過 100000 在真實的面試中遇到過這道題?這...

leetcode498 對角線遍歷

給定乙個含有 m x n 個元素的矩陣 m 行,n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素。這題的兩個要點 1.對下標的五種情況的判斷 2.對傳入的二維陣列是 空陣列,單行陣列,單列陣列的處理 class solution int arr null 只有一行的情況 if matrix.le...

LeetCode498 對角線遍歷

給定乙個含有 m x n 個元素的矩陣 m 行,n 列 請以對角線遍歷的順序返回這個矩陣中的所有元素,對角線遍歷如下圖所示。示例 輸入 1,2,3 4,5,6 7,8,9 輸出 1,2,4,7,5,3,6,8,9 解釋 說明 給定矩陣中的元素總數不會超過 100000 章節 陣列和字串 二 二維陣列...