題目描述:
給你乙個列表 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 章節 陣列和字串 二 二維陣列...